The Fibonacci sequence \[ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, \ldots \]

def fib(n):
  if n <= 1:
    return n
  else:
    return fib(n - 1) + fib(n - 2)
#######################################