def fib1(n):
    if n <= 1: return 1
    return fib1(n-1)+fib1(n-2)

def fib2(n, a=1, b=1):
    if n == 0: return a
    elif n == 1: return b
    else: return fib2(n-1, b, a+b)