[BOJ_15624] 피보나치 수 7

설명

---

간단히 피보나치 수를 구현하고 이를 문제에서 주어진 조건에 따라서 모듈러 연산을 진행한다.

코드

---

package BOJ.Dynamic_Programming;

import java.util.Scanner;

public class BOJ_15624 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int [] dp = new int[N + 1];
        if(N > 2) {
            dp[0] = 0;
            dp[1] = 1;
            dp[2] = 1;
            for (int i = 2; i <= N; i++){
                dp[i] = (dp[i - 1] % 1_000_000_007 + dp[i - 2] % 1_000_000_007) % 1_000_000_007;
            }
            System.out.println(dp[N]);
        }
        else{
            if(N == 2 || N == 1){
                System.out.println(1);
            }
            else{
                System.out.println(0);
            }
        }
    }
}

15624번: 피보나치 수 7