[已解决]兔子数列迭代

python小学士

谁能帮我解释一下小甲鱼每一步的意思，n1,n2,n3 分别代表什么，循环为什么，(n-2)>0。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-1-14 09:23:33

兔子问题就是斐波那契数列。该数列前两个值是已知的，从第三个值开始计算，所以求第n个值，只需要循环n-2次。
例如：fab(6)   #斐波那契数列：1   1   2    3    5    8    13  ……
第一次：while(n-2)>0:     #4>0
               n3=2,  n1=1,    n2=2
第二次：while(n-2)>0:     #3>0
               n3=3,  n1=2,    n2=3
第三次：while(n-2)>0:     #2>0
               n3=5,  n1=3,    n2=5
第四次：while(n-2)>0:     #1>0
               n3=8,  n1=5,    n2=8
返回值为n3=8

跳转到最佳答案楼层

wp231957

这有啥解释的，自己带入一下fab 数列头两个数值是固定的 都是 1  从第三个数值起，每个数值都是相邻前两项的和

sunrise085

兔子问题就是斐波那契数列。该数列前两个值是已知的，从第三个值开始计算，所以求第n个值，只需要循环n-2次。
例如：fab(6)   #斐波那契数列：1   1   2    3    5    8    13  ……
第一次：while(n-2)>0:     #4>0
               n3=2,  n1=1,    n2=2
第二次：while(n-2)>0:     #3>0
               n3=3,  n1=2,    n2=3
第三次：while(n-2)>0:     #2>0
               n3=5,  n1=3,    n2=5
第四次：while(n-2)>0:     #1>0
               n3=8,  n1=5,    n2=8
返回值为n3=8