Fibonacci sequence

cached_results = []

def fib_rec(n):
    for i in range(0, n):
        if i < 2:
            cached_results.append(i)
        else:
            cached_results.append(cached_results[i-2] + cached_results[i-1])

    return cached_results

if __name__ == "__main__":
    print fib_rec(40)