AC题解

#include<bits/stdc++.h>
using namespace std; long long f[1005]; int main() {

int n;
scanf("%d",&n);
f[1]=1;
for(int i=2;i<=n;i++)
{
	f[i]=f[i-1];
	if((i&1)==0)
	{
		f[i]=f[i]+f[i/2];
	}
}
printf("%lld",f[n]);  
return 0; 

}