题目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;}