[BJ] 백준 2748 피보나치 수2 (JAVA)

문제

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

 

풀이 방법

피보나치 수의 기본 문제다. n을 입력하면 n번째 피보나치 수를 출력하는 간단한 문제다.
나는 dp를 사용했고 N까지 구해준 뒤 dp[N]을 출력해줬다.

 

제출 코드

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

public class BJ_2748_피보나치수2 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());

		long[] dp = new long[N + 1];
		dp[1] = 1;
		for (int i = 2; i <= N; i++) {
			dp[i] = dp[i - 1] + dp[i - 2];
		}
		System.out.println(dp[N]);
	}
}