파이썬) 백준 알고리즘 | 11726번 : 2×n 타일링

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

dp문제입니다.

경우의 수를 계산하다보면 규칙성이 보이는데

이 문제에서는 앞에 두 개의 항을 더하는 것이 규칙입니다.

 

n = int(input())
dp = [0] * (n)
if n == 1:
    print(1)
else:
    dp[0] = 1
    dp[1] = 2
    for i in range(2, n):
        dp[i] = dp[i-1] + dp[i-2]
    print(dp[n-1] % 10007)