用python写斐波那契数列

斐波那契数列是一个经典的数学问题，定义为前两项为1，后续项为前两项之和。可以用递归或迭代方式实现，下面是两种方式的代码：

递归实现：

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):
            a, b = b, a+b
        return a

以上两种方式都可以计算出斐波那契数列的第n项，不过递归方式的时间复杂度比较高，在计算较大的数列时容易出现效率问题。