[백준] 10844번 쉬운 계단 수 (파이썬)

10844번: 쉬운 계단 수

 

코드

n = int(input())

li = [[0 for i in range(10)] for i in range(101)]
for i in range(1,10):
    li[1][i] = 1

for i in range(2,n+1):
    for j in range(10):
        if j == 0:
            li[i][j] = li[i-1][j+1]
        elif j ==9:
            li[i][j] = li[i-1][j-1]
        else:
            li[i][j] = li[i-1][j-1] + li[i-1][j+1]

print(sum(li[n])%1000000000)