entries/patricebelleville/fib.py


1
2
3
4
5
6
7
8
9
10
11
12
13

def fibonacci(n):
    return fib_helper(n, 0, 1)

def fib_helper(n, prev, curr):
    # Base cases
    if n < 0:
        raise ValueError('Negative argument to fibonnaci')
    if n == 0:
        return prev
    if n == 1:
        return curr
    return fib_helper(n-1, curr, prev + curr)