python - Python 反复出现问题的迭代

Question

我被要求找到一个循环序列的第 30 个，遵循方程 x(n) = 2*x(n-1) - x(n-2) for n >= 3 , x(1) = 0 和 x(2) = 1。

按照斐波那契迭代的逻辑，我想出了下面的代码:

def loop(n):
    a = 0
    b = 1
    for i in range(30):
        a, b = b, 2 * b - a
    return a

适合loop(30)，我返回30，但我从数学上知道答案应该是29。代码似乎向前迈进了一步。任何人都可以帮助指出我的代码中有什么不正确的地方吗？

Answer 1

您应该只运行循环 n - 1 次。因为赋值 a = 0 初始化了 x1。然后在每次循环之后，a 被赋值给下一个值(来自x2)

def loop(n):
    a = 0
    b = 1
    for i in range(n - 1):
        a, b = b, 2*b - a
    return a
    
print(loop(30))
# 29