问答题
假如每对兔子每月可生育一对小兔,新生的小兔要隔一个月才具有生育能力。若第一个月只有一对新生小兔,求第k个月兔子对的数目是多少?
【正确答案】设y(k)表示在第k个月兔子对的数目。已知y(0)=0,y(1)=1,显然可以推出y(2)=1,y(3)=2,y(4)=3,y(5)=5,…,并可以推出在第k个月,有y(k-2)对兔子具有生育能力,因此这些兔子要从y(k-2)对变成2y(k-2)对。此外,还有[y(k-1)-y(k-2)]对兔子没有生育能力,所以有
y(k)=2y(k-2)+[y(k-1)-y(k-2)]
整理得
y(k)=y(k-1)+y(k-2)
【答案解析】