1453: A Simple Problem

最新推荐文章于 2024-09-05 20:13:22 发布

原创最新推荐文章于 2024-09-05 20:13:22 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

HNUSTOJ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个数字序列的生成算法，并提供了一段C++代码实现。该序列从1,-1开始，后续每一项由前第四项与前第二项之和构成。文章通过一个具体的样例展示了如何输出序列的前n项。

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

1453: A Simple Problem
时间限制: 1 Sec  内存限制: 128 MB
提交: 411  解决: 179
[提交][状态][讨论版]
题目描述
一个数字序列从起始位置开始的部分序列为：1,-1,2,-1,3,-2,5,-3,8,-5,13,-8,21,-13,34,-21,55,……

问题是：输入一个值n，请将第1项到第n项的数字序列输出。

输入
输入一个n值（1<=n<=88）。

输出
对应输出相应的序列，即依次输出第1项到第n项的数字。

样例输入
10
样例输出
1,-1,2,-1,3,-2,5,-3,8,-5
提示
来源
XDS


来源： http://125.221.232.253/JudgeOnline/problem.php?id=1453

#include <cstdio>
int A[89]={0,1,-1,2,-1};
void Cal(void)
{
    for(int i=5;i<=88;i++) A[i]=A[i-2]+A[i-4];
}
int main()
{
    int n;Cal();
    while(~scanf("%d",&n))
    {
        for(int i=1;i<n;i++) printf("%d,",A[i]);
        printf("%d\n",A[n]);
    }

    return 0;
}