백준 9461 파도반 수열(Java)

https://www.acmicpc.net/problem/9461

9461번: 파도반 수열

---

 

해석 및 팁

 

---

 

이 문제는 기본적인 피보나치수열 문제입니다. 먼저 규칙을 찾아보면 5번째 이후로는 n-1 + n-5의 합이 되므로 반복문을 통해 배열을 만들어준 후 값을 호출하여 StringBuilder에 저장 후 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int t = sc.nextInt();
    long[] arr = new long[101];

    arr[1] = 1;
    arr[2] = 1;
    arr[3] = 1;
    arr[4] = 2;
    arr[5] = 2;
    
    for(int i = 6; i < 101; i++) {
      arr[i] = arr[i - 1] + arr[i - 5];
    }

    for(int i = 0; i < t; i++) {
      int num = sc.nextInt();
      sb.append(arr[num]+"\n");
    }
    
    System.out.println(sb);
  }
}