這個遞歸算法有什么作用？

Question

我有一個算法：

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

我有兩個問題：

• 這個函數會打印什么？

• 並且，如何修改此函數，使其以相反的順序打印原始輸出？

Answer 1

如果使用參數1,1調用函數generate() ，它將打印斐波那契數列，從第一個超過100值開始，即144

輸出：

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

Answer 2

好的，這將打印斐波那契數列。