php实现斐波那契数列

题目

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子、求总数？

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