Alghorithm,帮我输出

时间:2016-11-27 11:47:10

标签: algorithm

我有一个算法:

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

然后,我有两个问题。这个功能会打印什么?

并且,如何修改此功能,以便以相反的顺序打印原始输出?

2 个答案:

答案 0 :(得分:1)

如果使用参数generate()调用函数1,1,则会打印斐波那契序列,其第一个值超过100,即144

<强>输出:

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

答案 1 :(得分:0)

好的,这会打印斐波那契系列。