斐波那契数列编程python

斐波那契数列是一个数列，第一个和第二个数字为1，后续每个数字都是前两个数字之和。在Python中，可以使用循环或递归函数来计算斐波那契数列。

使用循环实现斐波那契数列：

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

使用递归函数实现斐波那契数列：

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

注意：使用递归函数计算斐波那契数列时，当n较大时会导致计算时间过长，甚至可能导致栈溢出。因此，建议使用循环实现。