Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Don't be sorry! I found your comment very interesting and was also surprised to find that there exists a closed-form solution.


The whole book is pretty fascinating, "Mathematics for Computer Science" by Lehman and Leighton: 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.


Thanks. 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: