题目链接:http://henummc.top/problem.php?cid=1001&pid=7
#include<iostream>
using namespace std;
int a[1001];
int main()
{
int n;
cin>>n;
a[0] = 0;
a[1] = 1;
a[2] = 2;
a[3] = 2;
for(int i=4;i<=1000;i++)
{
a[i] = a[i-1];
if(i%2 == 0) a[i]+=a[i/2];
}
cout<<a[n];
}