fib.py 100 B

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