[已解决]python小程序设计

RainbowMan

请问从0-1000中筛选出所有斐波那契数并打印  怎么设计呢？？

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-2-3 21:45:24

代码帮楼主写好了：

1. def fib(n):
   
2.     a, b = 0, 1
   
3.     nums = []
   
4.     while a <= n:
   
5.         nums.append(a)
   
6.         a, b = b, a + b
   
7.     return nums
   
8. 
   
9. 
   
10. for i in fib(1000):
    
11.     print(i)
    

复制代码

跳转到最佳答案楼层

EthanHsiung

递归函数：

1. def fib(n):
   
2.         if n == 1 or n == 2:
   
3.                 return 1
   
4.     return fib(n - 1) + fib(n - 2)
   
5. n = 1
   
6. while fib(n)<=1000:
   
7.     print(fib(n))
   
8.     n+=1
   

复制代码

zltzlt

代码帮楼主写好了：

1. def fib(n):
   
2.     a, b = 0, 1
   
3.     nums = []
   
4.     while a <= n:
   
5.         nums.append(a)
   
6.         a, b = b, a + b
   
7.     return nums
   
8. 
   
9. 
   
10. for i in fib(1000):
    
11.     print(i)
    

复制代码

Stubborn

1. def fib(n):
   
2.     a, b = 0, 1
   
3.     while a <= n:
   
4.         yield a + b
   
5.         a, b = b, a + b
   
6. 
   
7. 
   
8. for i in fib(1000):
   
9.     print(i)

复制代码

ll104567

3楼代码最好理解，4楼生成器有点费劲，2楼递归太麻烦了