2xn 타일링

문제

풀이

규칙성 찾기

n = 1 답은 1

n = 2 답 : 2

n = 3 답 : 3

n = 4 답 : 5

n = 5 답 : 8

n = 6 답 : 13

.

.

.

이런식으로 답이 증가한다.(피보나치 수열)

1+2=3

2+3=5

3+5=8

 

class Solution {
    public int solution(int n) {
        int x = 0;
        int y = 1;
        int k = 1;
        for(int i=0; i<n; i++){
            k = (x+y)%1000000007;
            x = y;
            y = k;
        }
        return k;
    }
}

1000000007의 나머지 조심