Q9461. 파도반 수열

한 변의 값을 나열해나가면 다음고 같이 규칙이 보입니다.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q9461 { static long[] array = new long[101]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); array[1] = 1; array[2] = 1; array[3] = 1; array[4] = 2; array[5] = 2; for (int i = 6; i <= 100; i++) { array[i] = array[i-1] + array[i-5]; } int testCase = Integer.valueOf(st.nextToken()); for (int t = 1; t <= testCase; t++) { st = new StringTokenizer(br.readLine()); int nowNum = Integer.valueOf(st.nextToken()); System.out.println(array[nowNum]); } } }