python如何实现斐波拉契数列

可以通过递归或循环的方式实现斐波那契数列。以下是两种实现方式：

1. 递归实现

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

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

在以上代码中，变量a和b分别表示斐波那契数列中的第n-1项和第n项，循环中不断更新a和b的值，直到计算出第n项的值b。