兔子繁殖问题

69 阅读 0 评论 46 点赞

我是靠谱客的博主端庄铅笔，这篇文章主要介绍兔子繁殖问题，现在分享给大家，希望可以做个参考。

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?
输入格式:

输入一个数n，表示第n个月，1<=n<=24。
输出格式:

输出这个月兔子的数目。
输入样例:

输出样例:

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//把兔子的繁衍问题看做是一个斐波那契数列！！！ 
int main(int argc, char *argv[]) {
int n=0,i=0,a[25]={0};
a[0]=1;
a[1]=1;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%d",a[n]);
return 0;
}