[题] 骨牌铺方格 #DP

题目

1398: 骨牌铺方格

思路

简单的DP

代码

#include
using namespace std;
//dp题
//f[i]表示到2*i的格子时有多少解法。
//f[i] = f[i - 1] + f[i - 2];
long long a[52];
int main() {
	int n;
	a[1] = 1, a[2] = 2;
	for(int i = 3; i <= 50; i ++) {
		a[i] = a[i - 1] + a[i - 2]; 
	}
	while(cin >> n) {
		cout << a[n] << endl;	
	} 
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17