백준 9461번 - 파도반 수열

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

9461번: 파도반 수열

 

다음 문제는 피보나치 수열을 이용하여 풀 수 있었다.

 

 

코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int N = sc.nextInt();
      
      long dp[] = new long[101];
      long arr[] = new long[N+1];
      dp[1]=1;
      dp[2]=1;
      for(int i=3;i<101;i++)
      {
    	  dp[i] = dp[i-2] + dp[i-3];
      }
      for(int i=1;i<N+1;i++)
      {
    	  arr[i]= sc.nextLong();
      }
      for(int i=1;i<N+1;i++)
      {
    	  System.out.println(dp[(int) arr[i]]);
      }
   }
}