查找 排序----有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?

分析:这是一个典型的斐波那契数列问题,当月的兔子数=老兔子+新兔子,这里的老兔子就是上个月所有兔子,而新兔子就是上上个月的所有兔子(到这个月有了生育能力),

即f(n)=f(n-1)+f(n-2)或者我们直接根据每月兔子数量也能得出这个结论:1 1 2 3 5 8... 

 

原文地址:https://www.cnblogs.com/sweet-li/p/13139698.html