HDU 5366 The mook jong(简单的规律题)

本题为简单的规律题，多写几组数据即可找到其规律
下面是渣渣的AC代码：

这里写代码片#include<iostream>
using namespace std;

int main()
{
    long long int a[10005]={1,2,3,5};
    int n;
    while(cin>>n)
    {
        for(int i=3;i<=n;i++)
        {
            a[i]=a[i-1]+a[i-3];
        }
        cout<<a[n]-1<<endl;
    }
    return 0;
}