Date: Sun, 23 Feb 1997 10:41:18 -0500

From: Alex Bogomolny

Dear Enuf:

Well, it's the famous Fibonacci sequence. One reason it's famous is that appears in so many often unexpected place and has so many different and curious properties that numerous chapters have been written about it. Named after Leonardo of Pisa son of Bonacci who described it in 1202 in his "Liber abaci".

The sequence is intimately related to the golden ratio t (I'll write t instead of ususal tau.) t = (1+5)/2.

If f_{n} is the n-th Fibonacci number so that f_{0}=0, f_{1}=1,
f_{2}=1, f_{3}=2, f_{4}=3, ... and thus f_{n+1} = f_{n} + f_{n-1}, then

f_{n} = (t^{n} - (1-t)^{n})/5 which is due to Euler (1765).

The formula itself is remarkable. Writing it explicitly you may wonder how such an apparently irrational expression may lead to an integer number.

I'll list a few properties of the sequence:

- The ratio f
_{n+1}/f_{n}approaches the golden ratio as n grows. - f
_{n+1}*f_{n-1}- f_{n}^{2}= (-1)^{n}(Cassini's formula (1680)) - f
_{n}and f_{n+1}are always relatively prime. - Any integer is a sum of distinct Fibonacci numbers.
- f
_{kn}is a multiple of f_{n}. Moreover, - gcd(f
_{m}, f_{n}) = f_{gcd(m, n)}, (gcd - greatest common divisor)

You may be curious to look into the following books (check my Book store for details):

- M.Gardner, Mathematical Circus
- R.L.Graham et al, Concrete Mathematics
- H.S.M.Coxeter, Introduction to Geometry

On Internet look into:

http://mathforum.org/dr.math/tocs/golden.high.html

or just run a search on the "Fibonacci Sequence" - results are sure to be overwhelming.

Best regards,

Alexander Bogomolny

71763641