本文探讨了使用递归函数及迭代方法实现斐波那契数列的不同方式。通过递归函数定义了斐波那契数列，并采用迭代的方式实现了数列的生成过程，展示了两种实现方法的特点。
def fib(n):
print 'n=',n
if n> 1:
return n * fib(n-1)
else:
print 'end of the line'
return 1
fib(2)
下面是fib函数的另类解释
>>> a,b=0,1
>>> while b<10:
print b,
a,b=b,a+b
1 1 2 3 5 8
扫一扫
382
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
