#!/usr/bin/env python
#The Fibonacci sequence is given by adding the past two numbers in the sequence together.
fiblist=[0 for this in range(0,100)]
fiblist[0]=1
fiblist[1]=1
#Make a list of zeros, initialize the first two elements and then loop 
#through the elements of the list reassigning them to sum of the previous
#two elements of the list
for idx in range(0,100):
    if idx>1:
        fiblist[idx]=fiblist[idx-1]+fiblist[idx-2]
    print("n="+str(idx+1)+" Fib value="+str(fiblist[idx]))