#
# Given n, return (fib(n-1), fib(n))
#


def fib4(n):
  def fib4a(n):
        if n == 0:
          return 1, 0
        else:
          fp, fn = fib4a(n-1)
          return fn, fp+fn

  return fib4a(n)[1]