# Program to compute the first 100 numbers of the Fibonnaci series
# Matt Bishop, Feb. 17, 2012
# for ECS 10 Winter 2012
fibdict = {}
def fib(n):
global fibdict
if n in fibdict:
return fibdict[n]
if n == 0:
fibdict[0] = 0
return 0
elif n == 1:
fibdict[1] = 1
return 1
else:
fibdict[n] = fib(n-1) + fib(n-2)
return fibdict[n]
def main():
# say how many numbers are to be printed
count = 100
# compute the sequence and print the terms
for i in range(count-2):
# get next Fibonnaci number and
# announce it
print("Fibonnaci number", i+1, "is", fib(i))
main()