杭电oj 2046

/*
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种
*/
#include<stdio.h>
void main()
{
	long long a[50] = {0};
	int n, i;
	while (scanf("%d", &n) != EOF)
	{
		a[1] = 1;
		a[2] = 2;
		for (i = 3; i < 50; i++)
		{
			a[i] = a[i - 1] + a[i - 2];
		}
		printf("%d\n", a[n]);
	}
}