两种JS方法实现斐波那契数列

第一种方法：递归

function fibonacci(n){

  if (n==0){

    return 0;

  }else if (n==1){

    return 1;

  }

  return fibonacci(n-1)+fibonacci(n-2);

}

网上现有的方法是：

function fibonacci(n){

  if (n==1||n==2){

    return 1;

  }

  return fibonacci(n-1)+fibonacci(n-2);

}

这样做有个不足之处，n取值必须大于0.

第二种方法：循环，非递归

function fibonacci(n){

  var a = 0, b = 1, num = 0;

  if (n==0){

    return 0;

  }else if(n==1){

    return 1;

  }

  for(var i=1;i<n;i++){

    num = a + b;

    a = b;

    b = num;

  }

  return num;

}

网上现有方法不含有判断部分，n取值需大于1.

巴特西

两种JS方法实现斐波那契数列

最新文章

热门文章