js 斐波那契数列实现

1.递归
function fib(n){
    if(n==1||n==2){
        return 1;
    }
    return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//55

时间复杂度为O(2^n),空间复杂度为O(n)


2.非递归

function fb(n){
    var res = [1,1];
    if(n == 1 || n == 2){
        return 1;
    }      
    for(var i=2;i<n;i++){
        res[i] = res[i-1] + res[i-2];
    }
    return res[n-1];
}
fb(10);
//55

时间复杂度为O(n),空间复杂度为O(n)


3.非递归

function fb(n){
    var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}
fb(10);

//55

时间复杂度为O(n),空间复杂度为O(1)



质数

function foo(n){
  var a=[],state=0;
  for(var i=2;i<n;i++){
    var sqrt_i = Math.sqrt(i);
    if(i%sqrt_i===0){
      continue;
    }
    for(var j=2;j<sqrt_i;j++){
      if(i%j===0){
        state=1;
        break;
      }else{
        state=0;
      }
    }
   if(state===0){
     a.push(i);
   }
  }
  console.log(a);
}
foo(100)



已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页