Fibonacci Numbers

Leonardo of Pisa, known as Fibonacci, introduced this series to Western mathematics in 1202:

F(0)	=	0
F(1)	=	1
F(n)	=	F(n - 2) + F(n - 1) , where n > 1

0 1 2 3 4 5 6  7  8  9 10 11  12  13  14  15

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

The ratio between successive Fibonacci numbers approaches the golden ratio φ = ( 1 + √ 5 ) / 2 = 1.618034... .