[백준] 피보나치 2 [자바/Java]

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

코드:https://github.com/irerin07/AlgorithmStudyBaek/blob/master/src/baekjoon/baekjoon2748.java

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());
        long[] memo = new long[num+1];
        memo[0] = 0;
        memo[1] = 1;
        for(int i = 2; i <= num; i++){
            memo[i] = memo[i-1] + memo[i-2];
        }
        System.out.println(memo[num]);

    }
}

 

백준 다이나믹 프로그래밍 문제 중 가장 기본문제