斐波那契函數與尾遞歸優化

傳統實現斐波那契函數方法

function fabbi(n){
    if(n==1||n==2){
        return n 
    }
    if(n>2){
        return fabbi(n-2)+fabbi(n-1)
    }
}
fabbi(1)
fabbi(10)

尾遞歸從不需要保存棧空間優化的

function fabbi(n){
    let arr = [0,1,1]
    for(let i=3;i<=n;i++){
        arr[i]=arr[i-1]+arr[i-2]
    }
    return arr[n]
}
fabbi(3)