Python 递归实现斐波那契数列

Python 递归实现斐波那契数列

这段代码使用 Python 实现斐波那契数列的计算，通过递归函数的方式，用户输入要计算的项数，程序会依次输出斐波那契数列的前 n 项。

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = int(input('请输入要计算的斐波那契数列前 n 项：'))
for i in range(n):
    print(fibonacci(i), end=' ')

代码解释：

1. fibonacci(n) 函数:

   • 递归函数，接收一个整数 n 作为参数，表示要计算的斐波那契数列项数。
   • 当 n <= 1 时，直接返回 n，因为斐波那契数列的前两项分别是 0 和 1。
   • 否则，递归调用 fibonacci(n-1) 和 fibonacci(n-2)，并将它们的返回值相加，返回最终结果。

2. 用户输入:

   • 使用 input() 函数获取用户输入的 n 值，并将其转换为整数类型。

3. 循环输出:

   • 使用 for 循环遍历 0 到 n-1 的所有整数，并将每个整数作为参数传递给 fibonacci() 函数，计算对应项的斐波那契数。
   • 使用 print() 函数依次输出每个计算结果，并使用 end=' ' 设置输出间隔为空格。

代码运行结果:

例如，用户输入 10，程序将输出：

0 1 1 2 3 5 8 13 21 34