不使用递归方式实现,由于要求输出n值,即计算过程值不需要保存,计算numi只需要知道i-1和i-2即可

function fibonacci(n) {
    if(n==1||n==2){
        return 1;
    }
    else{
        var numi_2=1;  //i-2
        var numi_1=1;  //i-1
        var numi=0;
        for(var i= 3;i<=n;i++){
            numi = numi_1+numi_2;
            numi_2 = numi_1;
            numi_1 = numi;
        }
        return numi;
    }
}