풀이피보나치와 관련한 문제이기에 따로 풀이는 필요하지 않을 듯 하다. import java.util.Scanner;public class _13301 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long[] fibo = new long[N+1]; if (N>2) { fibo[0] = 1L; fibo[1] = 1L; for (int i=2; i