代码如下，定义一个整数不一定是f[n]

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int f[n];
f[1]=1;
f[2]=2;
for(int i=3;i<=n;++i){
f[i]=f[i-2]+f[i/2];
}
cout<<f[n];
return 0;
}