p1028数的计算，dp
设dp【i】为满足i的自然数个数
所以有：
i是偶数时
i是奇数时
代码
#include <iostream>
using namespace std;
int n;
const int N=1005;
int dp[N];
int main(int argc, char** argv) {
cin>>n;
dp[1]=1;
for(int i=2;i<=n;i++){
dp[i]=i%2?dp[i-1]:dp[i-1]+dp[i/2];
}
cout<<dp[n]<<endl;
return 0;
} 如果用模拟递归
int work(int x){
int sum=0;
if(x==0||x==1) return 1;
for(int i=0;i<=x/2;i++){
sum+=work(i);
}
return sum;
} 时间复杂度o（n！）
