def hanoi(n, p1, p2, p3):
    if n<1:
        print("Error")
    elif n==1:
        print("{}->{}".format(p1, p3))
    else:
        hanoi(n-1, p1, p3, p2) # 将 n-1 个圆盘从木桩p1移到木桩p2
        print("{}->{}".format(p1, p3)) # 将第 n 个圆盘从木桩p1移到木桩p3
        hanoi(n-1, p2, p1, p3) # 将 n-1 个圆盘从木桩p2移到木桩p3
if __name__=="__main__":
    hanoi(5, 'A', 'B', 'C')

def Fibonacci(n):
    if n<0:
        return 0
    elif n<=1:
        return n
    else:
        return Fibonacci(n-1) + Fibonacci(n-2)