Python递归法算斐波那契数列

Python递归法算斐波那契数列的代码如下：

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

#测试代码
for i in range(10):
    print(fib(i))

这段代码使用递归的思想求解斐波那契数列，递归的结束条件是n为0或1时，返回n；否则就递归调用fib函数计算前两项的和。