[ Lv 3 ] 2 x n 타일링

풀이 과정

---

1. 현재 칸에 도달 가능한 경우가 딱 두가지이다.

2. 하나는 타일을 세로로 배치하는 경우(dp[i-1])

3. 하나는 타일을 가로로 두개 배치하는 경우(dp[i-2])

4. 따라서, 현재 도달 가능한 케이스는 dp[i-1] + dp[i-2]를 하면 된다.5. 그냥 하면 수가 너무 커져서 런타임 에러가 나타나므로.. 매번 더할때마다 % 1000000007을 해주어야 함.

---

def solution(n):
    answer = 0
    dp = [0] * (n+1)
    if n == 1:
        return 1
    if n == 2:
        return 2
    dp[1] = 1
    dp[2] = 2
    for i in range(3, n+1):
        dp[i] = (dp[i-1] + dp[i-2]) % 1000000007
    answer = dp[n]
    return answer % 1000000007

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges