2632 : 계단 오르기 1

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

 

계단 오르기는 이젠 충분히 마스터 된듯...

그리고 d의 개수가 크면 %1000으로...

아니면 그냥;;;

 

n = int(input())

 

d = [0] * 21

 

d[1] = 1

d[2] = 2

 

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

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

 

print(d[n])