BOJ(13301) - 타일 장식물 (JAVA)

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

13301번: 타일 장식물

 

• 버튼을 누를 때마다 for문을 순회하며 구현 할 수도 있는 문제이다.
• 주어진 조건을 보면 아래와 같은 점화식을 세울 수 있다.

 

import java.io.*;
import java.util.*;

public class Main {
    public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int[] memoA = new int[46];
        int[] memoB = new int[46];

        memoA[0] = 1;
        memoB[0] = 1;
        memoA[1] = 0;
        memoB[1] = 1;

        for (int i = 2; i < 46; i++) {
            memoA[i] = memoB[i - 1];
            memoB[i] = memoA[i - 1] + memoB[i - 1];
        }
        System.out.printf("%d %d", memoA[N], memoB[N]);
    }
}