Python 递归实现斐波那契数列的第 n 项

Python 递归实现斐波那契数列的第 n 项

解题思路：

斐波那契数列的递归定义是：F(n) = F(n-1) + F(n-2)，其中 F(1) = F(2) = 1。因此，我们可以写出递归函数 fibonacci(n)，根据上述递归定义实现递归计算斐波那契数列的第 n 项。具体实现时，当 n=1 或 n=2 时，直接返回 1，否则返回 fibonacci(n-1) + fibonacci(n-2)。

Python 代码实现：

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

# 输入 n
n = int(input())

# 输出斐波那契数列的第 n 项
print(fibonacci(n)) 

用例：

输入：

6

输出：

8