斐波那契数列python递归算法

作者：慢靈魂发布日期:2025-09-13 浏览:40

def fibonacci(n):
    """
    使用递归算法计算斐波那契数列的第n项。

    参数:
    n -- 斐波那契数列的项数 (非负整数)

    返回:
    斐波那契数列的第n项
    """
    if n <= 0:
        return "输入应为正整数"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 示例调用
print(fibonacci(10))  # 输出: 34

解释说明：

函数定义：fibonacci(n) 是一个递归函数，用于计算斐波那契数列的第 n 项。
递归终止条件：
- 如果 n <= 0，返回提示信息 "输入应为正整数"。
- 如果 n == 1，返回 0（斐波那契数列的第一项）。
- 如果 n == 2，返回 1（斐波那契数列的第二项）。
递归调用：对于 n > 2 的情况，函数会递归调用自身，分别计算 fibonacci(n-1) 和 fibonacci(n-2)，并将结果相加。
示例调用：print(fibonacci(10)) 计算并输出斐波那契数列的第 10 项，结果为 34。

上一篇：python与人工智能

下一篇：python request库