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

转载于:https://www.cnblogs.com/fuyou-it/p/10099391.html