3 ms·
I wasn't trying to one-up anyone. I thought it was interesting, so I figured others might find it interesting too. In particular, it was surprising to find th
by sillysaurus3 12y ago
I wasn't trying to one-up anyone. I thought it was interesting, so I figured others might find it interesting too. In particular, it was surprising to find that there's a closed-form solution for the Fibonacci sequence. Sorry.
- obfuskater 12y agoDon't be sorry! I found your comment very interesting and was also surprised to find that there exists a closed-form solution.
- sillysaurus3 12y agoThe whole book is pretty fascinating, "Mathematics for Computer Science" by Lehman and Leighton: http://www.cs.princeton.edu/courses/archive/spring10/cos433/mathcs.pdf http://www.cs.princeton.edu/courses/archive/spring10/cos433/... The formula came from section 17.3.2, which goes into detail about how to derive it.
- obfuskater 12y agoThanks. I like the way they introduce what a proof is in chapter 1, I feel like they have a good, subtle sense of humor. I don't have a mathematical background so it might be a tough read for me, but it seems like a great resource.