php实现 统计每个月兔子的数量

php实现 统计每个月兔子的数量

一、总结

一句话总结：想清楚再动，怎么可能出错嘛。

二、统计每个月兔子的数量

题目描述

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

/**
     * 统计出兔子总数。
     * 
     * @param monthCount 第几个月
     * @return 兔子总数
     */
    public static int getTotalCount(int monthCount)
    {
        return 0;
    }

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

示例1

输入

复制

9

输出

复制

34

代码：

 <?php
 //1 2 3 4
 //1 1 2 3
 //每个月的兔子数量为f(n)，兔子数量为本月成熟的兔子+本月新出生的兔子
 //本月成熟的兔子为两个月前的所有兔子
 //本月新出生的兔子，为
 //每个月的兔子有三种：可以下崽崽的兔子，不可以下崽崽的兔子，和刚出生的兔子   题中是兔子过两个月成熟
 //刚出生的兔子：等于两个月前的所有兔子
 //不可以下崽的兔子：等于前一个月新生兔子--等于前三个月的所有兔子
 //可以下崽崽的兔子：等于刚出生的兔子--等于两个月前的所有兔子
 //f(n)=2f(n-2)+f(n-3)

 while($n=trim(fgets(STDIN))){
     $arr=array_fill(0,100,-1);
     $arr[0]=0;$arr[1]=1;$arr[2]=1;
     echo f($n).PHP_EOL;
 }
 function f($n){
     global $arr;
     if($arr[$n]!=-1) return $arr[$n];
     else return $arr[$n]=2*f($n-2)+f($n-3);
     //if($n==1||$n==2) return 1;
     //else return 2*f($n-2)+f($n-3);
 }
 ?>