[BOJ] 10870. 피보나치 수 5

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

10870번: 피보나치 수 5

---

접근 방법

피보나치 수열은 유우명한 DP 문제이다.

반복문을 돌리기 위해 F[0], F[1] 값을 미리 저장해 두고 식을 반복했다.

 

소스 코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        int[] F = new int[N+1];
        F[0] = 0;
        F[1] = 1;
        for(int i=2; i<=N; i++)
            F[i] = F[i-1] + F[i-2];
        System.out.println(F[N]);
    }
}