python小学士 发表于 2020-1-14 09:11:55

兔子数列迭代

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

wp231957 发表于 2020-1-14 09:20:16

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

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
页: [1]
查看完整版本: 兔子数列迭代