[已解决]请各位解释下斐波那契求解的迭代实现方法？谢谢

xue11

deffib_iter(n):

n1=1

n2=1

n3=1



if(n <1):

print("Wrong input! ")

return-1

else:

while(n-2) >0:

n3=n2+n1

n1=n2

n2=n3

n-=1



returnn3



result=fib_iter(35)

ifresult !=-1:

print(result)

while那块不是很懂，能否重点解释下，其中n与n1,n2,n3又有什么联系
代码书写时为什么有的时候要空一行，例如n3下面

最佳答案

月排行榜 / 总排行榜

BngThea

2018-3-1 11:53:20

while循环其实就是迭代的过程
n表示的是需要迭代的次数，每次迭代n自减1
n1，n2，n3都是根据迭代次数进行变化的，比如第一次迭代
n3=n1+n2 (==2)
n1=n2 (==1)
n2=n3 (==3)

空行只是为了美观和便于阅读，无实际功能

跳转到最佳答案楼层

BngThea

while循环其实就是迭代的过程
n表示的是需要迭代的次数，每次迭代n自减1
n1，n2，n3都是根据迭代次数进行变化的，比如第一次迭代
n3=n1+n2 (==2)
n1=n2 (==1)
n2=n3 (==3)

空行只是为了美观和便于阅读，无实际功能

大头目

我只能说你要补的课有点多，从头开始学吧。

VanNistelrooy

大头目 发表于 2018-3-1 13:22
我只能说你要补的课有点多，从头开始学吧。

我就是从头开始学的，说实话还是听不懂小甲鱼老师在视频里说的逻辑，我承认是我的理解能力有问题，但还是希望有人能用外行能懂的话给解释一遍这个斐波那契使用迭代方式的整个逻辑。