题目
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子、求总数?
1.循环求兔子的总对数
function rabbit1($month)
{
//1.判断是否月数小于3
//2.不小于 则 从3开始循环,每次的值等于上两次值的和
//3.最后返回即可
if($month == 1 || $month == 2){
return $month + 1;
}
$arr[1] = 2; //1月份兔子数
$arr[2] = 3; //2月份兔子数
for($i=3;$i<=$month;$i++){
$arr[$i] = $arr[$i-1] + $arr[$i-2];
}
return $arr[$month];
}
2.递归求兔子的总对数
function rabbit2($month)
{
if($month == 1 || $month == 2){
return $month + 1;
}else{
$a = rabbit2($n-1);
$b = rabbit2($n-2);
return $a + $b;
}
}
echo rabbit2(4);
评论前必须登录!
注册