Python斐波那契

Python中的斐波那契数列可以使用递归或循环方式来实现。斐波那契数列的第n项为前两项之和，其中第一项和第二项分别为0和1。下面是两种实现方式：

递归方式：

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

循环方式：

def fibonacci_loop(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            c = a + b
            a, b = b, c
        return c