【Python】6行代码求斐波那契数列，迭代方法+递归方法

自我陶醉

紧张

1. x = int(input("使用迭代求斐波那契数列"))
   
2. #用迭代
   
3. k,b = 1,1
   
4. for i in range(x):
   
5.     if i > 1:
   
6.         b,k = k,b+k
   
7.     if i == (x-1):
   
8.         print(k)
   
9. y = int(input('使用递归求斐波那契数列'))
   
10. #用递归
    
11. def dig(y):
    
12.     if y == 1 or y == 2:
    
13.         return(1)
    
14.     if y > 2:
    
15.         return(dig(y-1)+dig(y-2))
    
16. print(dig(y))
    
17. jiesu = input('回车以退出')

复制代码

永恒的蓝色梦想

1. count=int(input("使用迭代求斐波那契数列："))
   
2. a=b=1
   
3. 
   
4. while count:
   
5.         a,b=b,a+b
   
6.         count-=1
   
7. 
   
8. input(a)

复制代码