这种递归算法有什么作用

Question

我有一个算法：

def generate (last, cur):
   if (cur>100):
      print cur
   return generate(cur, last+cur)

我有两个问题：

• 此功能将打印什么？

• 以及如何修改此功能，以便它打印原始输出但相反的顺序？

Answer 1

如果函数 generate()用参数 1,1调用，则它以超过 100的第一个值开始打印fibonacci系列，即 144

输出：

144
233
377
610
987
1597
.... till maximum stack depth is reached..

Answer 2

好吧，这是fibonacci系列。