简单分析一下:这题原型就是Fabonacci数列:
n == 1:只有一种,只能横着放
n == 2:有两种,两只骨牌全部横着放或者全部竖着放
n == 3:我们可以想为n==2时加上2*1个格子,新放上去的就只能竖着放,那么就是1种了f[1],我们还可以看作是n==1时加上2*2个格子,那么放上去的就有2种f[2],我们以f[]这个数组来存储最终的结果。
最后得出递推公式:f[n]=f[n-1]+f[n-2] (n>=3) f[1]=1 f[2] = 2
#include <stdio.h>
int
main(int argc, char **argv) {
int n;
long long res[60];
int i;
res[1] = 1;
res[2] = 2;
for (i = 3; i <= 50; ++ i)
res[i] = res[i - 1] + res[i - 2];
while (scanf("%d", &n) == 1) {
printf("%lld\n", res[n]);
}
return 0;
}