真爱粉必做

#include<iostream>
#define kun int
using namespace std;
kun main(){
    kun n,a[9900095]={0,1,2,2};//内存再大一点就会爆炸
    cin>>n;
    for(kun i=4;i<=n;i++){
        if(i%2==0) a[i]=a[i-1]+a[i/2];
        else a[i]=a[i-1];
    }
    cout<<a[n];
}