1453: A Simple Problem

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;
}