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

The generating function for Fibonacci numbers is

    x/(1-x-x^2) = \sum_{n\geq0} F_n x^n,
so you just let x = 1e-24. In this case it's x^2/(1-x-x^2) to make the fraction come out with numerator 1.


You can see the pattern with smaller fractions too:

1/89 = 0.0 1 1 2 3 5...

1/9899 = 0.00 01 01 02 03 05 08 13 21 34 55...

1/998999 = 0.001 002 003 005 008 013 021 034 055 089...


> You can see the pattern with smaller fractions too:

So the blog wasted a ton of space by using an unnecessarily large example! How dumb.

Maybe this submission should be converted to a "Tell HN:", featuring your comment as the content.


There it is. Clear.




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

Search: