题目1390：矩形覆盖

啊啊啊啊，还是斐波那契数列啊，代码都没敲，因为是2*n，所以放的方式只与前2个放的方式有关。

#include<cstdio>
#include<cstring>

int main()
{
	long long f[99];
	f[0]=1;
	f[1]=1;
	for(int i=2;i<=70;++i)
	{
		f[i]=f[i-1]+f[i-2];
	}
	int n;
	while(scanf("%d",&n) != EOF)
	{
		printf("%lld\n",f[n]);
	}
	return 0;
}