fib_with_list

def fib(n):
    r = []
    for i in range(n):
        if i < 2:
            r.append(1)
        else:
            r.append(r[i - 2] + r[i - 1])
    return r


if __name__ == "__main__":
    print(fib(100))