improved 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[0] + cached_results[1])
            del cached_results[0]

    return cached_results[1]

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