How can it be proved by induction that the Fibonaaci series is always:

Fn <= ( (1 +sqrt 5)/2 )^(n−1).

F0 = 0, F1 = 1, Fn+2 = Fn+1 + Fn, for n = 0, 1, 2, . . .

golden ratio= http://upload.wikimedia.org/math/7/f...ab1e8044aa.png

Printable View

- Sep 9th 2009, 01:31 PMDeRSeDWhy is Fibonacci =< golden ration^n-1
How can it be proved by induction that the Fibonaaci series is always:

Fn <= ( (1 +sqrt 5)/2 )^(n−1).

F0 = 0, F1 = 1, Fn+2 = Fn+1 + Fn, for n = 0, 1, 2, . . .

golden ratio= http://upload.wikimedia.org/math/7/f...ab1e8044aa.png - Sep 9th 2009, 03:24 PMJameson
I don't know if you can just use the well-known formula for the nth term of the Fibonacci sequence, but if not you can find a derivation here as well as some other identities.

- Sep 10th 2009, 07:26 PMawkward