短短几行代码，一下子搞定了。想到上次面试的时候，tx的面试官问我算法，当时提到了用递归实现一个运算，再想想是不是也可以用迭代呢？

时间过去很久了，当时的题目也记不太清楚了，但是今天的教训是：大多数(代码写得少，凭感觉说的估计值)情况下，递归的效率是比较低下的，这一点可以确定，上课的

时候也有讲到过。使用迭代的效率明显要高过递归(迭代的具体概念记不太清楚了)，起码用循环，运算几十万次我可以肯定没问题，但是即便我改了递归限制，还是遇到了罢工

最后，再贴出一个python long VS C long long的链接，感兴趣的可以去看看