hdu 5366 The mook jong（dp）

解析：

状态转移方程： dp[i]=dp[i−1]+dp[i−3]+1 。
dp[i]的含义是到i这个位置为止，有多少种方案数，也就是答案。
因为dp表示的是合法的解，所以之前一定已经至少放了一个木桩了。
dp[i-1]代表的是当前位置i不放木桩，
dp[i-3]代表的是当前位置放，因为间隔为2，所以不论前面第三个位置有没有，当前位置i都可以放置1个木桩，
至于最后加上的一个1，只在新增的地板上放木桩的情况也要考虑，这也是一组合法的解，故加上1。

my code

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 65;
ll dp[N];
int n;
int main() {
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 3;
    for(int i = 4; i < N; i++) {
        dp[i] = dp[i-1] + dp[i-3] + 1;
    }
    while(scanf("%d", &n) != EOF) {
        printf("%lld\n", dp[n]);
    }
    return 0;
}