HDUOJ 2046骨牌铺方格

Output
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

Sample Input
1
3
2

Sample Output
1
3
2

连续几道都是这种套路的递推，也可以说是动态规划，用打表的方法最快，另外要注意的一个点就是要用long long int型数组不然到后面的数不够存

Submit

#include<stdio.h>

int main() {
	long long int a[50] = { 0,1,2 };
	int n;
	for (int i = 3; i <= 50; i++)
		a[i] = a[i - 1] + a[i - 2];
	while (~scanf("%d", &n)) {
		printf("%lld\n", a[n]);
	}
	return 0;
}