fib.py 102 B

123456
  1. def fib(n):
  2. if n < 2:
  3. return n
  4. return fib(n-1) + fib(n-2)
  5. assert fib(36) == 14930352