'''
Created on Apr 20, 2017

@author: Susan
'''
def cal(num):
    if num== 0:
        return 0
    elif num == 1:
        return 1
    else:
        return cal(num-1) + cal(num-2)
    

print "cal(6) is "
print cal(6)

print "cal(30) is "
print cal(30)  

print "cal(50) is "
print cal(50)
