[NOIP 2001 普及组] 数的计算 Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();sc.close();int[] arr = new int[n + 1]; // 存储第i个数对应的合法数列数for (int i = 1; i <= n; i++) {arr[i]++; // 只有一个数n的数列是一个合法的数列for (int j = 1; j <= i / 2; j++) {arr[i] += arr[j];}}System.out.println(arr[n]);}
}

每日一水~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~