2 x n 타일링 (연습문제)

원본 : https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

 

풀이

class Solution {
    public int solution(int n) {
        int num1 = 1;
        int num2 = 2;

        if (n == 1) {
            return 1;
        }

        if (n == 2) {
            return 2;
        }

        int result = 0;

        for (int i = 3; i <= n; i++) {
            result = (num1 + num2) % 1000000007;
            num1 = num2;
            num2 = result;
        }

        return result;
    }
}