2018.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 14 行

#include<stdio.h>
int s[55];
int main()
{
    int i, n;
    s[1] = 1, s[2] = 2, s[3] = 3;
    for(i = 4; i < 55; i++)
        s[i] = s[i-1] + s[i-3];
    while( scanf("%d",&n)!=EOF&&n)
        printf("%d\n",s[n]);
    return (0);
}