找规律

一列数的前几个数分别为0、1、1、2、4、7、13、……,请你根据这个规律编程输出此数列的第n项的数值。

输入格式

一个整数n(2≤n≤40)，表示求第n项。 

输出格式

一个整数m，表示第n项的数值。

输入/输出例子1

输入：

10

输出：

81

样例解释

无

#include<bits/stdc++.h>
using namespace std;
long long n, a[95];
int main(){
    cin>>n;
    a[1]=0, a[2]=1, a[3]=1;
    for(int i=4; i <= n; i++)
        a[i]=a[i-1]+a[i-2]+a[i-3];
    cout << a[n];    
    return 0;
}