문제

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

풀이

의 규칙을 보면 피보나치 수열의 로직을 이용하면 쉽게 해결할 수 있다.

import java.util.Scanner;

public class Num1904 {

    public static int N;
    public static int Num[];

    public static void main(String[] args) {
        //input
        Scanner scanner = new Scanner(System.in);
        N = Integer.parseInt(scanner.nextLine());
        Num = new int[N + 2];

        //logic
        Num[1] = 1;
        Num[2] = 2;
        for (int i=3; i<=N; i++) {
            Num[i] = (Num[i-1] + Num[i-2]) % 15746;
        }

        //output
        System.out.println(Num[N]);
    }
}