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

其中，递归实现可能会在较大的输入值下出现效率问题，而迭代实现则可以更好地处理大量计算。