没错又有一题

错误信息

time_space_table:
/1183/domino1.in:AC mem=2220k time=14ms
/1183/domino10.in:TLE mem=2220k time=2843ms
/1183/domino2.in:TLE mem=2220k time=12ms
/1183/domino3.in:TLE mem=2220k time=11ms
/1183/domino4.in:TLE mem=2220k time=14ms
/1183/domino5.in:TLE mem=2220k time=13ms
/1183/domino6.in:TLE mem=2220k time=13ms
/1183/domino7.in:TLE mem=2220k time=14ms
/1183/domino8.in:TLE mem=2220k time=23ms
/1183/domino9.in:TLE mem=2220k time=135ms

内存限制:128 MB
时间限制:1.000S

题目要求

题目描述

有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图：\
O|O|O   O|---   ---|O   -----

样例输入\
3
样例输出\
4

我的代码

#include<bits/stdc++.h>
using namespace std;

int a;
int pai(int p) {
	if(p==3)
		return 4;
	else if(p==2)
		return 2;
	else if(p==1)
		return 1;
	else
		return pai(p-1)+pai(p-2)+pai(p-3);
}
int main() {
	cin>>a;
	cout<<pai(a);
}