python斐波那契数列的计算

Python中计算斐波那契数列有多种方法，以下是其中两种常见的方法：

方法一：使用递归函数

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

以上两种方法都可以计算斐波那契数列，但是使用递归函数的方法在计算较大的数时会比较慢，因为它会重复计算一些值。而使用循环的方法则可以避免这个问题。