本蒟蒻太逊了:( 麻烦哪位大佬能帮忙看看（谢，为啥我的代码25分TLE

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