2018年全国多校算法寒假训练营练习比赛（第二场）H 了断局

好久没写过这么简单的题目了…一眼看破的数列规律题

题目描述
既然是了断局了，大家就随便玩玩数字呗。
已知一个数列前10项分别是
{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}
小G不满足呀：我要更多的数！！！不给就不让你们玩了。
小G会问你第n项是什么数字，请回答这个顽皮的孩子吧。

---

输入描述:
多组数据输入输出；
第一行输入一个整数n（1<=n<=50）

---

输出描述:
输出数列中的第n个数。

---

示例1
输入
1
2
3
输出
0
1
1

从第四个数开始，每个数都等于前面三个数的和，n的范围到50，直接打表，注意要用long long

代码：

#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
    long long res[55];
    res[0]=0;
    res[1]=1;
    res[2]=1;
    for(int i=3;i<50;i++){
        res[i]=res[i-1]+res[i-2]+res[i-3];
    }
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",res[n-1]);
    }
    return 0;
}