News for hackers. Stuff that matters.

A comment on 1/999999999999999999999998999999999999999999999999. Parent comment

Re:1/999999999999999999999998999999999999999999999999 by conistonwater on Wednesday July 01, 2015 @07:26PM (#9815944)
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.
[ Parent | on HN ]
Re:1/999999999999999999999998999999999999999999999999 by userbinator on Wednesday July 01, 2015 @07:36PM (#9815993)
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...

[ Parent | on HN ]
Re:1/999999999999999999999998999999999999999999999999 by kazinator on Thursday July 02, 2015 @09:15AM (#9818589)
> 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.

[ Parent | on HN ]
Re:1/999999999999999999999998999999999999999999999999 by calinet6 on Wednesday July 01, 2015 @10:27PM (#9816537)
There it is. Clear.
[ Parent | on HN ]