博客

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:

30

输出样例:

9

思路：

有一个误区就是兔子不是第三个月之后再生，而是第三个月就直接生了，所以这就是个斐波那契数列的另类运用

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
	int n;
	int a[61];
	while(scanf("%d",&n)!=EOF){
		a[1]=1;
		a[2]=1;
		for(int i = 3;i < 22;i++){//因为题中要求>10000，斐波那契数列第21项就大于10000了
			a[i] = a[i - 1] + a[i - 2];
		}
		for(int i = 1;i < 22;i++){//判断一下大于输入的数字之后把下标输出就OK
			if(a[i] >= n){
				printf("%d\n",i);
				break;
			}
		}
	} 
	return 0;
}