3376. 파도반 수열

3376. 파도반 수열

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWD3Y27q3QIDFAUZ

규칙 찾아서 코딩하면 되네요.

2018년 3월 15일 import java.util.Scanner; public class Q3376 { public static void main(String[] args) { long[] values = getArray(); Scanner sc = new Scanner(System.in); int testCase = sc.nextInt(); for (int i = 0; i < testCase; i++) { int num = sc.nextInt(); if (num < values.length) { System.out.println("#" + (i+1) + " " + values[num]); } } } static long[] getArray() { long[] values = new long[101]; values[1] = 1; values[2] = 1; values[3] = 1; values[4] = 2; values[5] = 2; values[6] = 3; values[7] = 4; values[8] = 5; for (int i = 9; i <= 100; i++) { values[i] = values[i-1] + values[i-5]; } return values; } }