[已解决]请教关于 迭代 问题

davidhe917

def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1

    if n < 1:
        print("input error!")
        return -1

    while (n-2) > 0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1

    return n3

n = int(input("Please input a number:"))
result = fab(n)
print("%d代有%d个" %(n,result))

上面代码中的
n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1
部分没有看懂

希望高手给个解释，这个是23讲的内容

多谢多谢

最佳答案

月排行榜 / 总排行榜

Kamikid

2018-1-8 22:46:43

你好，

迭代中的代码是将相应变量的值更新，可以尝试用实际例子帮助理解。

1,1,2,3,5

初始化为：n1 = 1; n2 = 1; n3 = 1

fab(4) = 3，则 n = 4
第一次迭代： n3 = 2; n1 = 1; n2 = 2; n = 3
第二次迭代： n3 = 3; n1 = 2; n2 = 3; n = 2
迭代结束(2-2=0)：返回n3 = 3

从实例可以看出，n1与n2的作用是更新前置两个相加数的值，n3的作用是更新每次迭代的返回值。

可以尝试思考一下fab(5) = 5时是如何迭代的，以便加深理解。

跳转到最佳答案楼层

冬雪雪冬

对于斐波那契数列，是当前项为前两项相加。第一项n1=1, 第二项n2=1，因为返回的是n3，就把n3先定义为1.当n为1和2时，while循环不进行，返回的都是1。当n=3时，n3=n1+n2=2，返回2.这时n1变为第二项，n2变为第三项，为计算n=4做好准备。
n-=1是使n递减1，以确保循环进行的次数。

Kamikid

你好，

迭代中的代码是将相应变量的值更新，可以尝试用实际例子帮助理解。

1,1,2,3,5

初始化为：n1 = 1; n2 = 1; n3 = 1

fab(4) = 3，则 n = 4
第一次迭代： n3 = 2; n1 = 1; n2 = 2; n = 3
第二次迭代： n3 = 3; n1 = 2; n2 = 3; n = 2
迭代结束(2-2=0)：返回n3 = 3

从实例可以看出，n1与n2的作用是更新前置两个相加数的值，n3的作用是更新每次迭代的返回值。

可以尝试思考一下fab(5) = 5时是如何迭代的，以便加深理解。

BngThea

n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1

这段代码就是不断将两个数相加得到第三个数，也就是斐波那契数列（前面两个数的和等于第三个）
1 1 2 3 5 8 13 21 ...

davidhe917

冬雪雪冬 发表于 2018-1-8 22:41
对于斐波那契数列，是当前项为前两项相加。第一项n1=1, 第二项n2=1，因为返回的是n3，就把n3先定义为1.当n ...

谢谢！