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