兔子的繁殖能力(0922)

最新推荐文章于 2024-01-15 08:13:53 发布

原创最新推荐文章于 2024-01-15 08:13:53 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C语言实现的斐波那契数列计算程序，通过输入月数n，程序能够输出对应月份的兔子对数。该程序采用迭代的方式计算斐波那契数列，适用于计算机科学领域的教学和实践。

Description

多组测试数据，第一行是测试数据组数K（K<20），紧接着是N行数据，每行一个整数，表示月数n（n<=40）.

Input

多行，每行表示一组测试数据的结果，为该月末兔子的对数。

Output

Sample Input

1
3
34
5
21#include<stdio.h>
int main()
{
    int k;
    int F[44];
    scanf("%d",&k);
    while(k--){
        int n;
        scanf("%d",&n);
        int i;
        F[1]=1;
        F[2]=1;
        for(i=3;i<=n;i++)
            F[i]=F[i-1]+F[i-2];
        printf("%d\n",F[n]);
    }
    return 0;
}