'''
Created on Dec 6, 2016

@author: Susan
'''
def process(nums):
    if len(nums) > 0:
        process(nums[1:])
        print nums[0]
        
a = [6, 4, 2, 1, 5]        
process(a)


def cal(num):
    if num==0:
        return 0
    elif num == 1:
        return 1
    else:
        return cal(num-1) + cal(num-2)
    
print 
n = 6
print "cal("+str(n)+")", cal(n)   
 
print 
for n in range(20):
    print "cal("+str(n)+")", cal(n) 
     
for n in range(10):
    print "cal("+str(n*10)+")", cal(n*10)