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