백준 피보나치수2

[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 l..