两种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);
}

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;
}