BEAKJOON JAVA ALGORITHM #2193(이친수)

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

import java.util.Scanner; public class a2193 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); long[] arr = new long[num+1]; arr[1] = 1; if(num == 1) { System.out.println(arr[num]); }else { for(int i=2; i<=num; i++) { arr[i] = arr[i-1] + arr[i-2]; } System.out.println(arr[num]); } } }