HRBUST 1124 Final Destination（斐波那契数列）

最新推荐文章于 2019-03-06 20:42:24 发布

原创最新推荐文章于 2019-03-06 20:42:24 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

HRBUST 专栏收录该内容

15 篇文章

订阅专栏

本文提供了一道ACM编程竞赛题目的解决方案，采用C++语言实现。通过递推公式计算特定数列的第N项，重点在于理解数列规律及高效编程技巧。

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

题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1124

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int main()
{
    long long int ans[55]={1,1,2,4};
    for(int i=4;i<=32;i++)
    {
        ans[i]=ans[i-1]+ans[i-2]+ans[i-3];
    }
    int t;
    scanf("%d",&t);
    int temp=0;
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("Case %d:\n%lld\n",++temp,ans[n]);
    }
}