了断局

链接：https://www.nowcoder.com/acm/contest/74/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大于3开始，第n个数等于 第n-1，n-2，n-3的和
AC代码：

#include<cstdio>
#include<stdlib.h>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
long long f[55];
void init()//先打表，以防超时
{
    f[1]=0;
    f[2]=f[3]=1;
    for(int i=4;i<=50;i++)
        f[i]=f[i-1]+f[i-2]+f[i-3]; 
}
int main()
{
    int m;
    init();
    while(scanf("%d",&m)!=EOF)
    {
        printf("%lld\n",f[m]);
    }
return 0;
}