斐波那契数列

萧风

1. while 1==1:
   
2.     print "please input an number>=3"
   
3.     answer=input()
   
4.     if answer<3:
   
5.         print "please input again"
   
6.     if answer>=3:
   
7.         a=1
   
8.         b=1
   
9.         print a
   
10.         print b
    
11.         for i in range(1,answer-1):
    
12.             c=a+b
    
13.             print c
    
14.             a=b
    
15.             b=c
    

复制代码

没有办法实现直接从前两个一开始打印，小小的遗憾，希望大神能补救。

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 '请输入正确的数值'

萧风

crossin先生 发表于 2014-6-30 16:01
两个1是要单独处理的

谢谢Crossin

crossin先生

两个1是要单独处理的