Python 递归实现斐波那契数列

以下是一个使用递归方法解决 Fibonacci 问题的 Python 程序：

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

# 测试程序
for i in range(10):
    print(fibonacci(i))

该程序定义了一个名为 fibonacci 的函数，它使用递归方法计算 Fibonacci 数列中第 n 个数。在函数中，如果 n 小于 0，则返回 None；如果 n 等于 0，则返回 0；如果 n 等于 1，则返回 1；否则，递归地计算 fibonacci(n-1) 和 fibonacci(n-2) 的和并返回。程序还包括一个简单的测试程序，它打印 Fibonacci 数列中前 10 个数。