Alghorithm，幫我輸出

Question

我有一個算法：

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

然後，我有兩個問題。這個功能打印什麼？

而且，如何修改此功能，以便打印原始輸出但按相反順序？

Answer 1

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

Answer 2

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

輸出：

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