小黑子来咯

感觉硬套递归可能会超时，所以用了递推。
还有，上面两位，建议不要使用万能头！

代码如下：

# include<iostream>
using namespace std;
int main(){
	int n,a[1003]={0,1,2};
	cin>>n;
	if(n>2){
		for(int i=3;i<=n;++i){
			if(i%2==1) a[i]=a[i-1];
			else a[i]=a[i-2]+a[i/2];
		}
	}
	cout<<a[n];
	return 0;
}