提交时间:2023-10-04 10:08:48

运行 ID: 104842

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