HDOJ2046骨牌铺方格笔记

题目地址
和前面的超级楼梯，蜜蜂走蜂房类似的。对于2 * n个格子，要铺满2 * n个，首先要铺满2 * (n - 1)或者铺满2 * （n - 2），当铺满了2 * (n - 1)， 剩下的一个只能竖放，当铺满了2 * （n - 2），如果竖放，2 * (n - 1)已经包含了这些可能，所以只能横放。
所以也有dp的思想在里面
所以递推方程是d[n] = d[n - 1] + d[n - 2]

#include <cstdio>
#include <algorithm>
using namespace std;
int main(void) {
	long long A[51];
	A[1] = 1;
	A[2] = 2;
	for(int i = 3; i <= 50; i++) {
		A[i] = A[i - 1] + A[i - 2];
	}
	int n;
	while(scanf("%d", &n) != EOF) {
		printf("%lld\n", A[n]);
	}
	return 0;
}