递归：斐波那契数列和汉诺塔

斐波那契数列：
F(0)=0，
F(1)=1,
F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

def f(n):
if n==1 or n ==2: #递归基例
return 1:
else :
return f(n-1)+f(n-2) #递归链条

汉诺塔：
关于这个问题最难的应该是递归链条怎么写。
设有ABC三个柱子，把A上的圆盘移动到C上，
我的理解是：
递归 从最末最后一个情况开始考虑，即现在64个圆盘中，
63个在B上，需要把最大的圆盘从A移动到C即可。
然后，A上没圆盘了！
这时把B作为起始，再将62个圆盘移动到A上，第63个移动到C上。
…
我们发现64，62，60…总圆盘数为偶数时在A上，
（想象一下，大量的圆盘从A到B，再从B到A，再从B到A…最后剩下2个圆盘在A上）
可知基例是从B移动到C，但从代码的角度来讲，都是从源柱到目标柱。

代码如下（代码来自MOOC的python课程）

count=0 #总步骤数
def hannota(n,src,dst,mid): #n是圆盘个数,src是源柱,dst是目标柱,mid过渡柱
global count
if n==1: #如果只剩1圆盘，则直接将其放到C上
print("{}:{}->{}".format(1,src,dst))
count+=1
else:
hannota(n-1,src,mid,dst) #先把n-1个放到B上
print("{}:{}->{}".format(n,src,dst))
count+=1
hannota(n-1,mid,dst,src) #将这n-1个放到C上，此时src是过渡柱
hannota(3,“A”,“C”,“B”)
print(count)

输出：
1:A->C
2:A->B
1:C->B
3:A->C
1:B->A
2:B->C
1:A->C
7