斐波那契数列求第n项python

可以使用递归或循环来求解斐波那契数列的第n项。这里给出两种方法的Python代码实现：

方法一：递归

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

# 测试
n = 10
print("斐波那契数列第{}项的值为：{}".format(n, fibonacci(n)))

方法二：循环

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

# 测试
n = 10
print("斐波那契数列第{}项的值为：{}".format(n, fibonacci(n)))

以上两种方法都可以求解斐波那契数列的第n项，但是递归方法会存在大量的重复计算，效率较低，因此循环方法更为常用。