little-bits :-)
fib.py
Note:
fib(4) = fib(3) + fib(2) = fib(2) + fib(1) + fib(1) + fib(0) = fib(1) + fib(0) + 1 + 1 + 0 = 1 + 0 + 1 + 1 + 0 = 3
fib(3) = fib(2) + f(1) = fib(1) + fib(0) + 1 = 1 + 0 + 1 = 2
Note:
fib(4) = fib(3) + fib(2) = fib(2) + fib(1) + fib(1) + fib(0) = fib(1) + fib(0) + 1 + 1 + 0 = 1 + 0 + 1 + 1 + 0 = 3
fib(3) = fib(2) + f(1) = fib(1) + fib(0) + 1 = 1 + 0 + 1 = 2