php面试题--求羊的总数

有一种羊,在2岁和4岁的时候会生一只羊,在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);
}


你可能感兴趣的:(php面试题--求羊的总数)