[백준][파이썬] 2193번 이친수

규칙은 N-2번째까지의 합 + N0000 의 경우의 수를 합친것이였다.

N = int(input())

#담을 공간 생성
numlist = [0 for i in range(91)]

#초기값 설정
numlist[1] = 1
numlist[2] = 1
numlist[3] = 2

#규칙 찾기
for i in range(4,N+1):
    tem = 0
    for j in range(i-1):
        tem += numlist[j]
    numlist[i] = tem+1

print(numlist[N])