HDOJ 2046 骨牌铺方格

// HDOJ 2046 骨牌铺方格
// @author:	bos
// @date:	2012.2.13
#include <stdio.h>
int main()
{
	int n;
	int i;
	_int64 result[51]= {0};
	result[1]= 1;
	result[2]= 2;
	for(i= 3; i<= 50; i++)
	{
		result[i]= result[i-2]+ result[i-1];
	}
	while(scanf("%d", &n)!= EOF)
	{
		printf("%I64d\n", result[n]);

	}
	return 0;
}