第一个问题*(兔子问题)
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!