PHP 面试题有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛？

有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛？

//有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛？

/**
 * 获取活着的猪的个数
 * @param $year int 年数
 * @return int
 */
function GetAlivePigSum($year)
{
    $pigs = [0];//猪圈
    for ($a = 1; $a <= $year; $a++) {
        foreach ($pigs as $k => &$age) {
            //已死亡
            if ($age == -2) {
                continue;
            }
            //加年龄
            $age += 1;
            //能生育
            if ($age >= 4 && $age < 15) {
                $pigs[count($pigs)] = -1;
            }
            //标记死亡
            if ($age >= 20) {
                $age = -2;
            }
        }
    }
    //过滤掉死亡的猪
    $alivePig = array_filter($pigs, function ($age) {
        return $age != -2;
    });
    return count($alivePig);
}

var_dump("第1年：" . GetAlivePigSum(1));
var_dump("第2年：" . GetAlivePigSum(2));
var_dump("第3年：" . GetAlivePigSum(3));
var_dump("第4年：" . GetAlivePigSum(4));
var_dump("第5年：" . GetAlivePigSum(5));
var_dump("第6年：" . GetAlivePigSum(6));
var_dump("第7年：" . GetAlivePigSum(7));
var_dump("第8年：" . GetAlivePigSum(8));
var_dump("第9年：" . GetAlivePigSum(9));
var_dump("第10年：" . GetAlivePigSum(10));
var_dump("第11年：" . GetAlivePigSum(11));
var_dump("第12年：" . GetAlivePigSum(12));
var_dump("第13年：" . GetAlivePigSum(13));
var_dump("第20年：" . GetAlivePigSum(20));

结果：
string(11) “第1年：1”
string(11) “第2年：1”
string(11) “第3年：1”
string(11) “第4年：2”
string(11) “第5年：3”
string(11) “第6年：4”
string(11) “第7年：5”
string(11) “第8年：7”
string(12) “第9年：10”
string(13) “第10年：14”
string(13) “第11年：19”
string(13) “第12年：26”
string(13) “第13年：36”
string(14) “第20年：332”