数羊啦

有一种羊，寿命为5年，其中第2年，第4年，都会生一只小羊，现在农场里搞来一头这样的羊，请问n年后，该农场有几头羊呢？

 

function count_sheep($year) { $year = (int)$year; if ($year < 1) $year = 1; if ($year == 1) return 1; $sheep[1] = 1; $sheep[2] = $sheep[3] = $sheep[4] = $sheep[5] = 0; for($i = 2; $i <= $year; $i++) { for($j = 5; $j >=2 ; $j--) { $sheep[$j] = $sheep[$j - 1]; } $sheep[1] = $sheep[2] + $sheep[4]; } $sum = 0; for($i = 1; $i <= 5; $i++) { $sum += $sheep[$i]; } return $sum; }