[已解决]关于斐波那契数列求20个月兔子的迭代实现

laobois2012

1. def fab(n):
   
2.     temp = 1
   
3.     h = 1#第一个月的数量
   
4.     i  = 1 # 第二个月的数量
   
5.     while temp == n:
   
6.         i = i+h
   
7.         h = i
   
8.         temp += 1
   
9.         print(i)
   
10. fab(20)

复制代码

运行不输出也不报错 心里感觉可以实现 但是肯定有什么逻辑盲区 大佬们指点

最佳答案

月排行榜 / 总排行榜

lixiangyv

2020-3-21 10:07:32

你传入的 n 是 20 ，你的 temp 肯定和 n 不相等，所以就没有执行循环体内的内容。
应该 == 改成 != 。

跳转到最佳答案楼层

qiuyouzhi

你的思路是？

墨羽岚

难道不是while temp<=n吗

laobois2012

墨羽岚 发表于 2020-3-21 10:01
难道不是while temp

现在这个情况的话，当temp不断的+= 1到达20是不是就可以退出循环了

lixiangyv

你传入的 n 是 20 ，你的 temp 肯定和 n 不相等，所以就没有执行循环体内的内容。
应该 == 改成 != 。

墨羽岚

laobois2012 发表于 2020-3-21 10:05
现在这个情况的话，当temp不断的+= 1到达20是不是就可以退出循环了

对啊
你原来是temp初值为1，n为20，让这两个相等的时候才进入循环体，所以啥都不会发生

墨羽岚

lixiangyv 发表于 2020-3-21 10:07
你传入的 n 是 20 ，你的 temp 肯定和 n 不相等，所以就没有执行循环体内的内容。
应该 == 改成 != 。

你这样的话就只有19个月了=。=
应该是<=

墨羽岚

还有你这不是斐波那契数列啊=。=
你这输出是

1. 2
   
2. 4
   
3. 8
   
4. 16
   
5. 32
   
6. 64
   
7. 128
   
8. 256
   
9. 512
   
10. 1024
    
11. 2048
    
12. 4096
    
13. 8192
    
14. 16384
    
15. 32768
    
16. 65536
    
17. 131072
    
18. 262144
    
19. 524288

复制代码

但是斐波那契数列是1，1，2，3，5，8，13，21...这样的
代码应该改成

1. lis =[]
   
2. for i in range(20):
   
3.     if i ==0 or i ==1:#第1,2项 都为1
   
4.         lis.append(1)
   
5.     else:
   
6.         lis.append(lis[i-2]+lis[i-1])#从第3项开始每项值为前两项值之和
   
7. print(lis)

复制代码

就行了=。=