怎么用python求斐波那契第n项

共计 343 个字符，预计需要花费 1 分钟才能阅读完成。

要用 python 求斐波那契数列的第 n 项，可以使用递归或循环的方法。

方法一：递归
递归是通过调用自身来实现的，求斐波那契数列的第 n 项可以通过递归的方式来实现。

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

方法二：循环
循环的方式通过迭代的方式来实现斐波那契数列的第 n 项。

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            a, b = b, a + b
        return b

使用上述方法，可以通过调用 fibonacci(n) 来求斐波那契数列的第 n 项。

丸趣 TV 网 – 提供最优质的资源集合！