[백준/파이썬]13699번 점화식

-코드

dp = [1, 1, 2]
n = int(input())
for i in range(3, n + 1):
    num = 0
    for j in range(i):
        num += dp[i - j - 1] * dp[j]
    dp.append(num)
print(dp[n])

점화식 설명을 보고 for문 하나만 필요할 줄 알고 찾아보니 1개로는 안되어서 for문을 추가하고 점화식이 내가 이해한 것이 맞는지 찾아보고 해결을 하였습니다.