Python递推斐波那契

Python中递推斐波那契数列是一种使用循环的方法来计算斐波那契数列的值。斐波那契数列是一个数列，其中每个数字都是前两个数字的和，起始数字通常为0和1。

下面是Python中递推斐波那契数列的实现代码：

def fibonacci(n):
    fib = [0, 1]  # 初始化斐波那契数列的前两个数字
    for i in range(2, n+1):
        fib.append(fib[i-1] + fib[i-2])  # 计算当前位置的斐波那契数值并添加到列表中
    return fib[n]

# 示例调用
n = 10
result = fibonacci(n)
print(f"The {n}th Fibonacci number is: {result}")

上述代码中，我们使用一个列表`fib`来存储斐波那契数列的值。通过循环从第3个位置开始计算每个位置的斐波那契数值，并将其添加到列表中。最后返回第`n`个位置的斐波那契数值。