3709 : 블럭 채우기 1

https://codeup.kr/problem.php?id=3709

 

논리를 만들다 보니 형태가 비슷하게 나온다.....

http://chul0302.egloos.com/3300468 이것과 답이 거의 같다...

 

 

n = int(input())

 

d = [0] * 10001

 

d[1] = 1

d[2] = 2

 

for i in range(3, n+1):

    d[i] = (d[i-1] + d[i-2]) % 100000007

 

print(d[n])