斐波那契数python

斐波那契数列是一种经典的数列，每个数字都是前两个数字之和，通常从0和1开始，即F(0) = 0, F(1) = 1。在Python中，你可以用递归、循环或者生成器函数来计算斐波那契数。这里是一个简单的递归和循环实现的例子：

# 递归实现
def fibonacci_recursive(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

# 循环实现
def fibonacci_iterative(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

# 使用生成器
def fibonacci_generator(n):
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = b, a + b

# 示例：
n = 10
print("递归:", fibonacci_recursive(n))
print("迭代:", fibonacci_iterative(n))