#兔子問題用遞歸法解決
def factorial(n):
    if n<1:
        print("輸入有誤,請返回重新輸入！")
        return -1
    if n==1 or n==2:
        return 1
    else:
        return factorial(n-1)+factorial(n-2)
number=int(input("請輸入兔子繁殖的朋數："))
result=factorial(number)
if result !=-1:
    print("%d月後生%d對小兔子" %(number,result))

 
print("="*80)

#兔子問題用叠代方法解決 這個方法效率高。
def fab(n):
    n1=1
    n2=1
    n3=1
    if n<1:
        print("輸入有誤")
        return -1
    while (n-2)>0:
        n3=n2+n1
        n1=n2
        n2=n3
        n-=1
    return n3
result=fab(40)
if result !=-1:
    print("總共有%d對小兔子" %result)

#漢諾塔解決方法
def hanor(n,x,y,z):
    
 
if n==1:
        print(x,"-->",z)
    else:
        
        hanor(n-1,x,z,y)#將前n-1個盤子從x移動到y上
        print(x,"-->",z,)#將最底下的最後一個盤子從x移動到z上
        hanor(n-1,y,x,z)#將y上的n-1個盤子移動到z上

n=int(input("請輸入漢諾塔的層數："))
hanor(n,"x","y","z")

2019.1.8兔子問題和漢諾塔問題的解決代碼