数的计算

/*
 * 日期：2019.6.18
 * 作者：城主
 * 题目：数的计算
 * 思路：用递推方法，小于这个数的一半
 *       再做递推，直到不满足条件为止。
 */
import java.util.Scanner;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class happ {
	public static void main(String args[]) 
	{
		Scanner scan=new Scanner(System.in);
		int num=scan.nextInt();
		int array[]=new int[10001];
		array[0]=1;
		array[1]=1;
		array[2]=2;
		for(int i=3;i<=1000;i++)//打表方法
		{
			for(int j=0;j<=i/2;j++)
			{
				array[i]+=array[j];
			}
		}
		System.out.println(array[num]);
		scan.close();
	
	}

}

补上昨天没完成的题，晚安。