用python遞歸實現斐波那契數列

def fab(n):
    if n<1:
        print('輸入有誤!')
        return -1
    if n==1 or n==2:
        return 1;
    else:
        return fab(n-1)+fab(n-2)

n=int(input("請輸入數據:"))
res=fab(n)
if res!=-1:
    print(res)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章