用自定义递归函数求斐波那契序列

自定义递归函数是一种常见的计算斐波那契数列的方式。斐波那契数列是一个经典的数学问题，其中每个数字（从第三项开始）都是前两项之和。其定义通常是从0和1开始，即 F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)。

下面是一个使用Python编写的简单递归函数示例来求斐波那契数列：

def fibonacci(n):
    if n <= 0:
        return "输入的数值应该大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

# 示例：打印前10项斐波那契数
for i in range(10):
    print(fibonacci(i))

这个递归函数会一直调用自身直到n小于等于2，然后逐级返回结果，构建出完整的斐波那契序列。然而，需要注意的是，由于递归的特性，对于较大的n值，这种方法效率较低，因为会产生大量重复计算。在实际应用中，可以考虑使用动态规划或者迭代的方式来优化算法性能。