7-5 兔子繁衍问题

122 阅读 0 评论 81 点赞

我是靠谱客的博主幸福凉面，这篇文章主要介绍7-5 兔子繁衍问题，现在分享给大家，希望可以做个参考。

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

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

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

输入样例:
30
输出样例:
9

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

代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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("%dn",i);
break;
}
}
}
return 0;
}