古典问题：有一对兔子，从出生后第三个月都能生一对兔子，小兔子长到第三个月后每个月又生一对兔子... 假如兔子不死，问每个月兔子的总数是多少个？

        古典问题：有一对兔子，从出生后第三个月都能生一对兔子，小兔子长到第三个月后每个月又生一对兔子... 假如兔子不死，问每个月兔子的总数是多少个？

        思路：兔子的规律为数列1,1,2,3,5,8,13,21....

        代码：

       

    /**
    * 古典问题：有一对兔子，从出生后第三个月都能生一对兔子，小兔子长到第三个月后每个月又生一对兔子...
    * 假如兔子不死，问每个月兔子的总数是多少个？
    * @param stirng $day 天数
    * @return string 返回兔子的总数
    */
    function countRabbit($day){
        if(($day == 1)||($day == 2)){
            return 1;
        }
        if($day>2){
            return countRabbit($day-1)+countRabbit($day-2);
        }
    }

    // 示例：求第6天兔子数量
    echo countRabbit(6);