一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
解题思路:
①错解思路:
一开始考虑的是每一代之间的关系,比如说月份是9,则第一代数目是7,第二代是5+4+3+2+1,问题在于,我们不知道月份!我把月份当已知条件,相当于,给月份,在这个月份下,最大能输出多少对兔子。
②正解思路:
算每个月份总兔子对数!发现满足:
斐波那契数列
F(n)={1, n=0,1
{ F(n-1)+F(n-2), n>1
在本题中
兔子对数1 1 2 3 5 8 13.。。。。。。
方法1:用for循环。
#include &l