python求fibonacci数列第n项值

可以用递归或循环的方式来求解Fibonacci数列第n项的值。以下是递归和循环两种方法的代码示例：

递归方法：

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

这个方法的缺点是，当n比较大时，会出现大量的重复计算，导致效率很低。

循环方法：

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

这个方法通过循环计算，避免了递归带来的重复计算。效率比递归方法高很多。

使用时只需要调用fibonacci(n)即可，其中n为要求的项数。