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

laobois2012

def fab(n):
    temp = 1
    h = 1#第一个月的数量
    i  = 1 # 第二个月的数量
    while temp == n:
        i = i+h
        h = i
        temp += 1
        print(i)
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个月了=。=
应该是<=

墨羽岚

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

2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288

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

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

就行了=。=