数的计数noip2001

、

#include <iostream>
int answer=0;
int h[10000];
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int dfs(int n){   
	if(h[n]!=-1 ) return h[n];  	
	h[n]=1;
	for(int i=1;i<=n/2;i++){	
		h[n] = h[n] +	dfs(i);	
	}		
	return h[n];//注意返回数	
}

int main(int argc, char** argv) {
	int n;
	cin>>n;
	for(int i=0;i<10000;i++)
	  h[i]=-1;
	
	cout<<dfs(n);
		
	return 0;
}