/little-bits

Primary LanguageJupyter Notebook

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