兔子数列迭代
谁能帮我解释一下小甲鱼每一步的意思,n1,n2,n3 分别代表什么,循环为什么,(n-2)>0。 这有啥解释的,自己带入一下fab 数列头两个数值是固定的 都是 1从第三个数值起,每个数值都是相邻前两项的和兔子问题就是斐波那契数列。该数列前两个值是已知的,从第三个值开始计算,所以求第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]