有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
第一种方法:
var r1=r2=1;
function fn(month){
var i;
if(i===1 ||i===2){
return "第"+month+"个月兔子总数为:"+r2*2+"只";
}else{
for(i=3;i<=month;i++){
num=r2;
r2=r1+r2;
r1=num;
}
return "第"+month+"个月兔子总数为:"+r2*2+"只";
}
}
var n=fn(Number(prompt("请输入月份")));
document.write(n);
第二种方法(斐波那契数列):
var n1=1,n2=1;
function fib(n){
if(n===1 || n===2){
return 1;
}
return fib(n-1)+fib(n-2);
}
var n=fib(Number(prompt("请输入月份")));
document.write("兔子总数为:"+n*2+"只");