p ython求斐波那契数列

斐波那契数列是一个数列，该数列的第一项和第二项均为 1，从第三项开始，每一项都是前两项的和。因此，可以使用递归或循环的方式来求解斐波那契数列。

以下是使用递归方式实现斐波那契数列的 Python 代码：

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

以下是使用循环方式实现斐波那契数列的 Python 代码：

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

这两种方式都可以求解斐波那契数列，但是使用递归方式可能会导致栈溢出，因此建议使用循环方式。