[BOJ - JAVA] 10870 - 피보나치 수열 5(DP)

# 주소

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

10870번: 피보나치 수 5

 

# 문제

 

# 문제 해설 및 코드 리뷰

 

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();

        int[] dp = new int[n+2];
        dp[0] = 0;
        dp[1] = 1;
        int count = 2;
        while(count <= n){
            dp[count] = dp[count-1] + dp[count-2];
            count++;
        }
        System.out.println(dp[n]);
    }
}

피보나치 수열이라고 미리 얘기해주고 코딩을 하라하니 이보다 쉬울 수가 있을까요.

입력값 몇개만 주고 규칙을 알아내게 하는 것이 보통 점화식 문제인데 이 문제는 대놓고 식도 알려주고 있네요..

어려운 내용은 없으니 혹시나 자꾸만 에러가 나시면 이 코딩을 응용하시면 되겠습니다.

감사합니다.