骨牌铺方格（递归，递推）

//新生训练

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
long long a[1001];
int main() {
	a[0]=1;
	a[1]=2;
	a[2]=3;
	for(int i=3; i<51; i++)
		a[i]=a[i-2]+a[i-1];
	int n;
	while(cin>>n) {
		cout<<a[n-1]<<endl;
	}
	return 0;
}

 //用斐波那契数列型公式就可以解决，发现早就有大佬解决了

~~~//仅当笔者个人备忘录使用。