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