Professional Documents
Culture Documents
Fibonacci
Fibonacci
2)4 x 3 x myfunction(2)
3)4 x 3 x 2 x myfunction(1)
4)4 x 3 x 2 x 1 x myfunction(0)
5)4 x 3 x 2 x 1 x 1
6)24
0 1 1 2 3 5 8 13
fibonacci(1) = 0
fibonacci(2) = 1
fibonacci(3) = fibonacci(2) + fibonacci(1)
fibonacci(x) = fibonacci(x-1) + fibonacci(x-2)