@本文来源于公众号:csdn2299,喜欢可以关注公众号 程序员学府
本文实例讲述了Python基于递归算法实现的汉诺塔与Fibonacci数列。分享给大家供大家参考,具体如下:
这里我们通过2个例子,学习python中递归的使用。
- 找出Fibonacci数列中,下标为 n 的数(下标从0计数)
Fibonacci数列的形式是这样的:0,1,1,2,3,5,8,13……
① 使用while循环,python2代码如下:
def fib(n):
a,b=0,1
count=0
while count<n:
a,b=b,a+b
count=count+1
print a
运行结果如下:
>>> fib(0)
0
>>> fib(1)
1
>>> fib(2)
1
>>> fi