题目描述

有 1×n 的一个长方形，用一个 1×1 、1×2 和 1×3 的骨牌铺满方格。

例如当 n=3 时为 1×3 的方格。此时用 1×1 、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。

那么有 1×n 的一个长方形，共有多少种铺法？

输入格式

一个整数 n ( n <= 10 )。

输出格式

一个整数，表示有多少种不同的铺法。

样例

3

4

完成程序

#include<bits/stdc++.h>
using namespace std;
int n;
long long a[11];
int main()
{
	cin>>n;
	
	a[1]= 填空(1) ;
	a[2]= 填空(2) ;
	填空(3);

	for(int i=4;i<=n;i++)
		填空(4); 

	cout<<a[n];

	return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}

填空(4): {{ input(4) }}