主要介绍了Python基于递归算法实现的汉诺塔与Fibonacci数列,结合实例形式分析了汉诺塔与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>> fib(0) 0 >&g