js 实现 创建函数，计算斐波那契数列的第n项，使用递归和普通函数两种方式

方法一：

function fn(n){
    if(n==1 || n==2){
        return 1;
    }else {
        return fn(n-1)+fn(n-2);
    }
}
var res=fn(50);
console.log(res);

方法二：
function fn2(n){
    var a=1,b=1,c=0;
    for(var i=1;i<=n;i++){
        if(n<=2){
            c=1;
        }else{    
            a=b;
            b=c;
            c=a+b;
        }
    }
    return c;
}
var res2=fn2(5);
console.log(res2);