python递归法求斐波那契

当求解斐波那契数列的第n项时，可以使用递归的方法，其代码如下：

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

这里的递归思想是，当n为0或1时，直接返回n；当n大于1时，将问题拆分为求解前两项的和，其中每一项都是通过递归调用函数本身来计算得到的。需要注意的是，在n较大时，递归方法的效率会较低，因为会重复计算很多项。