python斐波那契

斐波那契数列是一个经典的数学问题，可以用递归或迭代的方式来实现。我来给你展示一下两种不同的实现方法。

1. 递归实现：

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

这个函数使用递归的方式来计算斐波那契数列。当 n 小于等于 1 时，返回 n；否则，返回前两个斐波那契数的和。

2. 迭代实现：

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

这个函数使用迭代的方式来计算斐波那契数列。当 n 小于等于 1 时，返回 n；否则，通过循环计算每个斐波那契数，并更新变量 a 和 b。

你可以根据需要选择其中一种方法来计算斐波那契数列。