看来暴力递归不行啊，我按规律循环AC了
```
import java.io.*;
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sin = new Scanner(System.in);
int memory[]=new int[1001];
String s = sin.nextLine();
int temp1=Integer.parseInt(s);
for(int i=1;i<=temp1/2;i++){
memory[i]=1;
}
for(int i=2;i<=temp1/2;i++){
for(int j=1;j<=i/2;j++){
memory[i]+=memory[j];
}
}
int sum=1;
for(int i=1;i<=temp1/2;i++){
sum+=memory[i];
}
System.out.println(sum);
}
}
by gaokuaidian @ 2019-02-28 10:37:59