python2 递归与迭代的效率问题

最近发现了一个叫51nod的编程网站，正好也学习了python2 于是就用Python2语言练练手，顺便也复习一下算法问题。 在期间做了一个1002数塔问题，引出了我对递归和迭代的效率问题，题目是这样的         看了题目后 我用了递归算法，自上而下进行递归，自下而上进行计算，我的代码和结果如下： 算法是正确的，但当数据量大时，会发生tle，当时我认为是不是我的算法有问题，是不是还有更好的计

>>阅读原文<<