import java.util.Scanner;

public class Main {
	static int count=1;
    public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       Main a=new Main();
       a.shulie(n);
       System.out.println(count);
       }
    public int shulie(int m) {
 		   int x=m/2;
 		   count+=x;
 		   for(;x>=1;x--)
 		   shulie(x);
 		   return count;
    }
}

虽然知道这样递归超时要用记忆化搜索，刚刚理解记忆化搜索不知道怎么使用，有大佬可以按我的代码实现一下吗，虽然看了好多其他大佬的题解（记忆化搜索），但由于是c或c++的还是不太懂