用dfs都没有超时

#include<bits/stdc++.h>
using namespace std;
int ans=1;
void dfs(int n){
  if(n<=1)return;
  else{
    for(int i=1;i<=n/2;i++){
      ans++;
      dfs(i);
    }
  }
}
int main(){
  int n;
  cin>>n;
  dfs(n);
  cout<<ans;
}