fibonancci问题解决程序

以下是一个使用递归方法解决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个数。