兔子的繁殖问题

最新推荐文章于 2023-08-06 12:00:35 发布

AGAIN001X

最新推荐文章于 2023-08-06 12:00:35 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/AGAIN001X/article/details/109911274

版权

Problem A: 兔子的繁殖问题
Time Limit: 1 Sec Memory Limit: 2 MB
Submit: 12454 Solved: 7879
[Submit][Status]
Description
假设一对兔子每月能生一对小兔（一雌一雄），每对小兔出生后的下一个月是没有繁殖能力的，至出生后的第三个月开始又可以每月生一对小兔，问从一对刚出生的小兔开始，经过若干个月后一共有多少兔子（假设在此过程中兔子没有死亡）？

这个问题是意大利数学家菲波那契（Fibonacci）在他1202年出版的《算盘全书》中提出来的，从第一对刚出生的小兔开始每月的兔子数被称作菲波那契序列。

Input
输入的第一个数为n，接下来有n个数字。每个数字为一个月份m（m<=45）。

Output
输出为n行，每行为第m个月后的兔子总数。

Sample Input
6
1 2 3 4 5 10
Sample Output
1
2
3
5
8
89
HINT
超时了吧！

使用递归计算菲波那契序列，这合适吗？

用数组写比较方便，用循环直接算也不超时。

Append Code

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
int main()
{
    int n,m,i,j;
    scanf("%d",&n);
    int a[50] = {0,1,2};
    for(i=3; i<=45; i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    for(i=0; i<n; i++)
    {
        scanf("%d",&m);
        printf("%d\n",a[m]);
    }
   return 0;
 }