斐波那契數列遞歸實現

1，fibinacc
用文字來講，就是斐波那契數列由0和1開始，以後的斐波那契係數就是由以前的兩數相加而得出。
首幾個斐波那契係數是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的數列A000045）
2，fibnacci數列的遞歸表達式
F0=0
F1=1
Fn=Fn-1+Fn-2(n>=2)
3，實現代碼（運行圖於附件中）
#裴波納契數列
a=1
b=1
n = int(input("你想查找裴波納契數列中的項的序數:"))
n = n-2
while True:
    if n<=0:
        result = a
        break
    else :
        c=a+b
        a=b
        b=c
        n=n-1
        if n==0:
            result = b
            break
print(result)
input('按任意鍵退出')

徹底能夠實現一分鐘內完成，只要一秒不到