杭电OJ2046

#include 
/*
只要简单的推断即可~
假设用arr[i]表示2*i的方格一共有组成的方法数，我们知道arr[1]=1;arr[2]=2;
现在假设我们已经知道了arr[i-1]和arr[i-2],求arr[i],所谓arr[i],不过是在2*（i-1）的格子后边加上一格2*1的方格罢了，骨牌在这一格上横着放，竖着放，如果前面i-1块已经铺好，则第i块只有一种铺法，就是竖着放，如果要横着放，也只有一种铺法，不过要求前面i-2块已经铺好！
因此arr[i]=arr[i-1]+arr[i-2];
*/
using namespace std;
int main(){
	long long a[60];
	a[1] = 1;
	a[2] = 2;
	int n;
	while(cin >> n){
		for(int i = 3; i <= n; i++){
			a[i] = a[i-1] + a[i-2];
		}
		cout << a[n] << endl;
	}
	return 0;
}