不使用递归方式实现,由于要求输出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;
}
}
京公网安备 11010502036488号