왼쪽부터 오른쪽으로 채워나간다고 한다면, 2 x n개의 타일을 채우는 방법은 2 x (n - 1)개까지 채운 것의 오른쪽에 2 x 1 타일을 붙이는 경우와,  2 x (n - 2)개까지 채운 것의 오른쪽에 1 x 2 타일을 2개 붙이는 경우로 나눌 수 있기 때문입니다

아아아 ㅋㅋㅋ 감사합니다! 2*n 다른 문제 이렇게 해서 풀었는데 직접풀었어도 또 보면 생소하네요 ㅠㅠ