[已解决]Python编写求斐波那契列数第二十项

fangsiyu

最佳答案

月排行榜 / 总排行榜

fish_nian

2021-12-20 16:50:20

1. a,b = 0,1
   
2. for i in range(20):
   
3.   a,b = b,a+b
   
4. print(a)

复制代码

跳转到最佳答案楼层

fish_nian

1. a,b = 0,1
   
2. for i in range(20):
   
3.   a,b = b,a+b
   
4. print(a)

复制代码

fish_nian

是输出斐波那契数第二十个？

傻眼貓咪

1. a, b = 0, 1
   
2. for i in range(20):
   
3.     print(f"第{i+1}项：{a}")
   
4.     a, b = b, a+b

复制代码

1. 第1项：0
   
2. 第2项：1
   
3. 第3项：1
   
4. 第4项：2
   
5. 第5项：3
   
6. 第6项：5
   
7. 第7项：8
   
8. 第8项：13
   
9. 第9项：21
   
10. 第10项：34
    
11. 第11项：55
    
12. 第12项：89
    
13. 第13项：144
    
14. 第14项：233
    
15. 第15项：377
    
16. 第16项：610
    
17. 第17项：987
    
18. 第18项：1597
    
19. 第19项：2584
    
20. 第20项：4181

复制代码

lucifinilhades

1. def fibonacciAt(n: int) -> int:
   
2.         assert n > 0
   
3.         if n < 3: return 1
   
4.         a, b = 1, 1
   
5.         for i in range(3, n+1, 2):
   
6.                 a += b
   
7.                 b += a
   
8.         return a if n % 2 != 0 else b

复制代码

1. >>> fibonacciAt(3)
   
2. 2
   
3. >>> fibonacciAt(20)
   
4. 6765

复制代码

jackz007

1. def fib(n):
   
2.     return fib(n - 1) + fib(n - 2) if n > 2 else 1
   
3. print(fib(20))

复制代码

    运行实况：

1. >>> def fib(n):
   
2.     return fib(n - 1) + fib(n - 2) if n > 2 else 1
   
3. 
   
4. >>> print(fib(20))
   
5. 6765
   
6. >>>

复制代码

fangsiyu

fish_nian 发表于 2021-12-20 17:10
是输出斐波那契数第二十个？

是的  但是有答案了谢谢哈