News for hackers. Stuff that matters.

A comment on 1/9998 = 0.0001 0002 0004 0008 0016 0032 0064 0128 0256... Parent comment

Re:1/9998 = 0.0001 0002 0004 0008 0016 0032 0064 0128 0256.. by PhilipTai on Wednesday January 29, 2014 @02:32PM (#7146150)
For Fibonacci sequence,

             x = 1x^1
      x * g(x) =        1x^2 + 1x^3 + 2x^4 + 3x^5 + 5x^6 + ...
  + x^2 * g(x) =               1x^3 + 1x^4 + 2x^5 + 3x^6 + ...
  ------------------------------------------------------------
  =       g(x) = 1x^1 + 1x^2 + 2x^3 + 3x^4 + 5x^5 + 8x^6 + ...
Hence,

     x = (1 - x - x^2) * g(x)
  g(x) = x / (1 - x - x^2)
[ Parent | on HN ]

There are no comments on this comment yet.