Python写斐波那契函数

Python中可以使用递归或者循环的方式来实现斐波那契函数。下面是两种实现方式的示例代码：

1. 递归实现：

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

2. 循环实现：

def fibonacci_iterative(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for _ in range(2, n+1):
            a, b = b, a + b
        return b

以上两种方式都可以用来计算斐波那契数列的第n个数。递归方式简洁但效率较低，而循环方式效率较高。