题解

#include<iostream>
#define Q 100001
using namespace std;
int a[Q];
int n;
int dfs(int x){
	if(a[x]) return a[x];
	int ans=1;
	for(int i=1;i<=x/2;i++){
		ans+=dfs(i);
	}
	return a[x]=ans;
}
int main(){
	cin>>n;
	cout<<dfs(n);
	return 0;
}