一道PHP面试题,感觉自己写的不是很优雅,想看看大家怎么写的

Question

小羊能活5岁，它在2岁，4岁的时候都会生一只小羊，5岁的时候就死亡了。问：现在有一只刚出生的小羊(0岁),n年后有多少只羊？

Answer 1

第一种：functionborn($n){$all=[0];for($i=0;$i0,2=>0,3=>0,4=>0,5=>0,];for($i=0;$i0;$j--){$y[$j]=$y[$j-1];}$born=$y[2]+$y[4];$y[0]=$born;}return$y;}//unset($y[5])再把各项加起来就可以了。两种方法得到的结果是一样的，但第一种方法不断往数组里添加刚出生的羊，数组长度越来越大，我测试了一下，大于50的时候就会出现内存不足的情况了。而第二种方法则完全不必担忧。