Python基于递归算法实现的汉诺塔与Fibonacci数列示例

本文实例讲述了Python基于递归算法实现的汉诺塔与Fibonacci数列。分享给大家供大家参考，具体如下： 这里我们通过2个例子，学习python中递归的使用。 1. 找出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 >>> fib(0) 0 >>> f