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
半数集
最新推荐文章于 2021-05-19 16:46:25 发布