HDU 2046 骨牌铺方格 简单递推

传送门：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;}