BOJ | 2748번 피보나치 수 2 | Java

피보나치수 2 <- 문제는 여기로!

피보나치 수열을 Dynamic Programming 으로 구현해보자. 그렇게 어렵지 않은 문제여서 딱히 설명할 게 없다.

우선 점화식을 구하고, 그걸 그냥 구현하면 끝.
점화식 : Fn = Fn-1 + Fn-2 (n>=2)

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        long[] arr = new long[num+1];

        arr[0]=0;
        arr[1]=1;

        for(int i=2;i<=num;i++){
            arr[i]=arr[i-2]+arr[i-1];
        }
        
        System.out.println(arr[num]);

    }
}