python在用递归方法和循环方法计算斐波那契数列的第36项时，为什么递归比循环慢？

递归方法在计算斐波那契数列时，由于每次调用函数时需要保存函数的局部变量和返回地址等信息，会产生很多额外的开销，导致效率较低。而循环方法则不需要保存函数的局部变量和返回地址等信息，只需要简单地进行循环计算，所以效率相对较高。另外，斐波那契数列的计算具有较强的重复性，递归方法在计算过程中会重复计算相同的值，而循环方法可以利用前面已经计算出来的值来避免重复计算，也可以采用一些优化策略来提高效率。因此，递归方法比循环方法慢的主要原因是额外的开销和重复计算。