# Program to compute the first 20 numbers of the Fibonnaci series
# Matt Bishop, Feb. 17, 2012
# for ECS 10 Winter 2012
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
def main():
# say how many numbers are to be printed
count = 20
# 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()