习题六 斐波纳契数列

万建涛

print '请输入一个大于等于3的数:'
n=input()

print '输出斐波纳契数列：'
for a in range(n):
    def getnum(a):
        if a<2:
            return 1
        else:
            # 用到了递归算法
            return getnum(a-1)+getnum(a-2)
    print getnum(a)        

crossin先生