4、骨牌铺法

//include<AC自动机>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
long long b[10001];
using namespace std;
int main()
{
    int m;
    cin>>m;
    b[1]=1;
    b[2]=1;
    b[3]=4;
    for(int i=4;i<=m;i++)
    {
        b[i]=b[i-1]+b[i-2]+b[i-3];
    }
    cout<<b[m];
    return 0;
}