P520骨牌铺法(domino)

Description

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

Input

一个整数 n (1≤n≤36),1×n 的长方形。

Output

一个整数，表示铺满给定长方形的方法数。

分析：
当n=1时，方格数为2，有1种铺法；
当n=2时，方格数为4，有2种铺法；
当n=3时，方格数为6，有3种铺法；
当n=4时，方格数为8，有5种铺法。
可得规律：
f(1) = 1;
f(2) = 2;
…
f(n) = f(n-1)+f(n-2)   (n>2) 

代码：

#include <cstdio>
int main(){
	int i,n,a[55];
	scanf("%d",&n);
	for (i=1;i<=n;i++){
		if (i==1)a[i]=1;
		else if (i==2)a[i]=2;
		else if (i==3)a[i]=4;
		else if (i>3)a[i]=a[i-1]+a[i-2]+a[i-3];
	}
    printf("%d\n",a[n]);
	return 0;
}