标签：
ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。
输入有多组数据，每组数据第一行为一个整数n(1 < = n < = 60)
对于每组数据输出一行表示摆放方案数
1 2 3 4 5 6
1 2 3 5 8 12
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
typedef long long ll;
using namespace std;
const int INF=0x3f3f3f3f;
const int MAXN=100;
ll dp[MAXN];
int main()
{
dp[1]=1;
dp[2]=2;
dp[3]=3;
for(int i=4;i<=60;i++){
dp[i]=dp[i-1]+dp[i-3]+1;
}
int n;
while(cin>>n)cout<<dp[n]<<endl;
return 0;
}
标签：
原文地址：http://www.cnblogs.com/bruce27/p/4714590.html
