js实现斐波那契数列

斐波那契数列1,1,2,3,5,8,13,21.......找规律，发现1+1=2；1+2=3；2+3=5....就是一个数f(n)=f(n-1)+f(n-2);

js实现斐波那契数列：

//+解构赋值
function fibonacci(n){
    let n1=1,n2=1;
    for(let i=2;i<n;i++){//注意判断条件i<n
        [n1,n2]=[n2,n1+n2]
    };
    console.log(n2)
}    

//递归
function getfib(n){
　　if(n<=2)return 1;
　　return getfib(n-1)+getfib(n-2)
}

//动态规划
function dpfib(n){
　　let dp=[0,1,1];
　　for(let i=3;i<=n;i++){
　　　　dp[i]=dp[i-1]+dp[i-2];
　　}
　　return dp[n];
}