1. def fib(n):
  2. if n == 0 or n == 1:
  3. return n
  4. else:
  5. return fib(n-1) + fib(n-2)
  6.  
  7. for i in range(36):
  8. print("n="+str(i)+" => "+str(fib(i)))