Computer Science & C Programming

Fibonacci numbers

i : fib(i)
0 : 1
1 : 1
2 : 2     a
3 : 3     b       a'=b
4 : 5     c=a+b   b'=c
5 : 8             c'=...
6 : 13
...
n :  fib(n-1)+fib(n-2)

Ratio.

1 : 1/1  = 1     b/a
2 : 2/1  = 2
3 : 3/2  = 1.5
4 : 5/3  = 1.66
5 : 8/5  = 1.6
6 : 13/8 = 1.625
...
infinity : 1.618033