Some days you just can't write a fibonacci generator, today is not that day

stupid-fib.py

#!/usr/bin/env python
# -*- coding: utf-8 -*-

cache = {0: 0, 1: 1}


def fib(n):
    if n in cache:
        return cache[n]
    f = fib(n - 1) + fib(n - 2)
    cache[n] = f
    return f

n = 100
result = [fib(x) for x in range(n)]
print(result)