[BOJ_9461] 파도반 수열

설명

---

처음에 경우의 케이스를 모두 나열해 주는데 이때, 해당 수열의 케이스가 앞앞 전의 수와 앞앞앞 전의 수의 합과 동일 함을 발견하고 바로 계산한 문제이다.

 

코드

---

import java.util.Scanner;

public class BOJ_9461 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long[] dp = new long[101];
        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 1;
        for (int i = 3; i < 101; i++){
            dp[i] = dp[i - 2] + dp[i - 3];
        }

        int T = sc.nextInt();
        while (T-- > 0){
            int N = sc.nextInt();
            System.out.println(dp[N]);
        }
    }
}

 

9461번: 파도반 수열