真正优秀的程序员是那些专注于认识、理解、沟通和解决问题的人,你得明白,软件只是用来增加效率的工具而已

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);
微风小站 » php实现斐波那契数列
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!