传送门:HDU 2046 骨牌铺方格
代码及解释如下:
/*
因为 1X2牌大小 以及 2XN总面积 这样大小的设定的条件下,
第 N 张牌的排列可以由 N-1 张牌的排列再在末尾加上一张竖的牌。这样依然合法。
也可以在 N-2 张合法排列的牌后面加上两张横着放的牌 (如果竖着放就和上面一种重复了)。
所以 f(n) = f(n-1) + f(n-2) // f(n-3) 就和前面讨论的两种情况重复了!
*/
#include <stdio.h>
int main() {
long long dp[51];
int n;
dp[1]=1,dp[2]=2,dp[3]=3;
for(int i=4; i<51; i++)
dp[i] = dp[i-1] + dp[i-2];
while(scanf("%d",&n) != EOF)
printf("%lld\n", dp[n]);
return 0;
}