斐波那契数列

lzlz

#-*-coding=utf-8-*-

def febo(n):
    if n==1:
        num=1
    elif n==2:
        num=1
    else:
        num=febo(n-1)+febo(n-2)
    return num

n=int(raw_input('请输入一个大于2的整数：'))
mList=[]
if n>=3:
    while n>=1:
        mList.append(febo(n))
        n-=1
    print ' '.join(str(i) for i in sorted(mList))
else:
    print '请输入正确的数值'