python求斐波那契数列第n项

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

使用递归的方法：

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

使用循环的方法：

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

以上两种方法的时间复杂度均为 O(n)，但是递归方法的空间复杂度较高，可能会出现栈溢出的问题。因此在实际应用中，推荐使用循环的方法。