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

posted @ 2018-12-10 21:47  $砖家  阅读(703)  评论(0编辑  收藏  举报