Q2193. 이친수

이전 문제와 같은 로직입니다.

K(n) = K(n-2) + K(n-1)

K(n-2)에는 01을 추가하고

K(n-1)에는 0을 추가합니다.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q2193 { static long[] array = new long[91]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); array[1] = 1; int maxNum = Integer.valueOf(st.nextToken()); for (int i = 2; i <= maxNum; i++) { array[i] = array[i-2] + array[i-1]; } System.out.println(array[maxNum]); } }