兔子和母牛递归问题的总结

第一个问题*（兔子问题）

Fibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：“若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免 子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......

可以这样理解为，一个小兔子，成长需要一个月，生小兔需要一个月，也就是两个 月则

f（n）=f（n-1）+f（n-2），，，。1，2之间就是两个数，也就是两个月，，

这样的问题递归解决，就此结束；（、初始条件自己解决去）；

第二个问题*（母牛问题）
 有一个农场有一头成年母牛,每三个月后一头小牛,小牛一年后长大,长大后每三个月又可以生一头小牛,如此循环,问10年后农场一共有多少牛? (假设牛都是母牛)
可以这样理解，三个月看做1个单位，则小牛长大需要四个单位，生小牛需要一个单位，则需要五个单位，
则
f（n）=f（n-1）+f（n-5）
若一头成年母牛，从出生起第四个年头开始每年生一头母牛，按此规律，第n年有多少头母牛？
可以这样理解为，一个小牛生小牛需要四年；从题意来看，第四个年头开始生，则，第四个年末，生出小牛了，
则
f（n）=f（n-1）+f（n-4）
总结：一种方便记忆的规律出现了，，，，
   需要记住的只有，小生小的时候，
一共需要多少个**，**代表成年生小的时间，
（**这个时候，一般给的1,不用换算）不像第二个例子那么变态，，，
OK！