3 ms·
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 t
by conistonwater 11y ago
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.
- userbinator 11y agoYou 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...