Re:Decimal expansion of 1/89 is Fibonacci sequence added tog...
by spicyj on Friday June 12, 2009 @01:24AM
(#654230)
And in base b, it's 1/( b (b-1) -1 ).
[ Parent
| on HN ]
Re:Decimal expansion of 1/89 is Fibonacci sequence added tog...
by eru on Saturday June 13, 2009 @05:34AM
(#656001)
Yes. I was too lazy to type that. :o) Anyway, it also works with polynomials (and even better there):
x / (1-x-x^2) = 0 + x + x^2 + 2 x^2 + 3 x^3 + 5 x^4 + ...
(FYI: Look up "Generating Functions" in "Concrete Math" or on the Web. A lot of operations on sequences e.g. adding them, multiplying by a scalar, convoluting them, splicing, taking every n-th element, can be done efficiently and elegantly on their generating function.)