javascript分别用for循环和递归计算不死神兔

function getSum(n) {
  var n1 = 1;  //初始化两个月的兔子个数
  var n2 = 1;
  var sum = 1;  //定义一个累加和 ,如果传递的是1或者2,默认值为1
  for(var i = 3; i <= n; i++) {
  sum = n1 + n2; //累加前两个二月的和
  n1 = n2;   //把第二个月换成下一次循环的第一个月
  n2 = sum;   //把第前两个月的和换成下一次循环的第二个月
}
  return sum;
}
  alert(getSum(12));

//============================================

 

function digui(n) {
  if(n == 1 || n == 2) {  
  return 1;
  }else {
  return digui(n - 1) + digui(n - 2);
  }
 }
  alert(digui(12));

猜你喜欢

转载自www.cnblogs.com/fuyou-it/p/10099391.html