python默认的递归深度是很有限的，大概是900多的样子，当递归深度超过这个值的时候，就会引发这样的一个异常。解决的方式是手工设置递归调用深度，方式为 import sys sys.setrecursionlimit(1000000) #例如这里设置为一百万 给出了三种方法： 方法1： 递归 的方法，在这里空间复杂度非常大。如果 递归 层数非常多的话，在 python 里需要 调整 解释器 默认 的 递归 深度 。 默认 的 递归 深度 是1000。我 调整 了半天 代码 也没有 调整 对，因为 递归 到1000已经让我的电脑的内存有些撑不住了。 方法2：将 递归 换成迭代，这样时间复杂度也在 代码 中标注出来了。 方法3：这种方法利用了求幂的简便性，采用了位运算。但是代价在于需要建立矩阵，进行矩阵运算。所以，当所求的数列的个数较 python 默认 递归 深度 限制是1000。 sys.setrecursionlimit(5800) #重置 递归 深度 限制为5800。 sys.getrecursionlimit() #获取当前 递归 深度 限制。 在这里插入图片描述 递归 深度 限制重置“5800”成功。   更多内容.. 用过 python 递归 的同学可能都碰到过：RecursionError: maximum recursion depth exceeded while getting the str of an object ，是的我也遇到过 python 递归 深度 问题。所以当你想要用 递归 时候是时候考虑你的最坏复杂度，如果你的机器设备允许你这么玩没问题come on 递归 吧，今天简单谈一下 递归 深度 ...