题解

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