67.斐波那切數列的兩種實現方法

1.遞歸函數實現法

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

2.列表負數索引法

def fibo2(n):
    f=[0,1]
    for i in range(n):
        f.append(f[-2]+f[-1])
    return f[n]

#輸入數值
print(fibo(10))
print(fibo2(10))

輸出結果：