python求斐波纳契（Fibonacci）数列的前 n 项递归

实现方法是什么？

答案：

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))

注：该实现方式虽然简洁，但是在计算较大的斐波那契数列时会存在性能缺陷。