"""
 fib3 - do it in the right order ...
        recursion is implicit, not recursive function calls

"""

steps = 0

fibs = [None] * 100
steps = steps + 1
fibs[0] = 1
steps = steps + 1
fibs[1] = 1
steps = steps + 1

n = 40

# want fibs[40]
for i in range(2, 1+n):
    steps = steps + 1
    fibs[i] = fibs[i-1] + fibs[i-2]

print("fibs(40) is ", fibs[n])
print("number of steps is ", steps)