方块与收纳盒

最新推荐文章于 2024-07-28 21:59:04 发布

GYD_01

最新推荐文章于 2024-07-28 21:59:04 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：方块与收纳盒

本文链接：https://blog.youkuaiyun.com/qq_38620461/article/details/79172334

水题专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个使用C++实现斐波那契数列的程序，该程序能够根据输入的数值计算出对应的斐波那契数。通过简单的条件判断避免了不必要的递归计算，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,n,m;
    long long int a1,a2,s,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);
        if(m>=3)
        {
            a2=1;
            s=2;
            for(j=3; j<=m; j++)
            {
                a1=s;
                s=s+a2;
                a2=a1;
            }
            printf("%lld\n",s);
        }
        else if(m==1)
        {
            printf("1\n");
        }
        else if(m==2)
        {
            printf("2\n");
        }
    }
    return 0;
}