notebook.community

Edit and run 





In [1]:



    


def fib(x):
    if x == 0 or x == 1:
        return 1
    else:
        return fib(x - 2) + fib(x - 1)



    











In [2]:



    


for i in range(11):
    print(i,fib(i))



    


















    






0 1
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
9 55
10 89

















In [ ]:

Content source: chadwhiting/algorithms-python

Similar notebooks:

notebook.community | gallery | about