半数集

import java.util.Scanner;/** * Created by m1786 on 2017/4/2. */public class 半数集 {    static int a[]=new int[1001];    public static void main(String args[]){        Scanner sc=new Scanner(System.in);        int n=sc.nextInt();        System.out.println(half(n));    }    static int half(int n){        if(a[n]>0) return a[n];//已经计算过的        int sum=1;        if(n==1) return 1;       for(int i=1;i<=n/2;i++)           sum+=half(i);       a[n]=sum;//保存结果       return sum;    }}6： {6 16 26 36 126 136}输入 6输出 6输入 23输出 74