php面接問題--羊の総数を求めます
606 ワード
2歳と4歳の時に1匹の羊を産んで、5歳の時に死亡して、20年後に全部で何匹のこの羊があるかを聞きます.以下の解決策を提供して、レンガをたたきます!
function calSum()
{
static $year = 1;
static $arr = array(1, 0, 0, 0, 0);
if ($year <= 20)
{
$year++;
for ($j=4; $j>=0; $j--)
{
if ($j > 0)
{
$arr[$j] = $arr[$j-1];
}
}
$arr[0] = $arr[2]+$arr[4];
calSum();
}
return array_sum($arr);
}