斐波那契函数js 递归方法 和非递归方法

最近前端面试题遇到的 一个题目

​

js代码

//斐波那契函数 递归方法
function fib(n){
    if(n==1 || n==2){
        retrun 1;
    }
    if(n>2){
        return fib(n-1)+fib(n-2);
    }
}
//非递归形式的斐波那契数列  
//用一个数组作为辅助的空间  
//效率较高  
function fib2(n){
    if(n==1 || n==2){
        return 1;
    }else{
        var arr =[];
        arr[0]=1, arr[1]=1;
        for(var i=2;i<n;i++){
            var temp = arr[0]+arr[1];
            arr[1] =arr[0];
            arr[0] = temp;
        }

        return arr[0];
    }
}