2 x n 타일링

class Solution {
    public long solution(long n) {
        long answer = 0;
        long a = 1, b = 2;
        long div = 1000000007;
        
        if (n < 3)
            return n;
        
        // 피보나치 공식으로 계산
        for (int i = 3; i <= n; i++) {
            long sum = (a + b) % div;
            a = b % div;
            b = sum;
        }
        answer = b;
        return answer;
    }
}

타일의 수에 규칙이 있다.

n = 1 -> 1
n = 2 -> 2
n = 3 -> 3
n = 4 -> 5
n = 5 -> 8

피보나치 수열 규칙이 존재한다.

기존에 작성했었던 피보나치 수열 코드를 수정하여 깔끔하게 변경하였다.