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

[문제 출처]

https://www.acmicpc.net/problem/13699

13699번: 점화식

 

 

[문제 풀이]

 

import sys
input = sys.stdin.readline

n = int(input())

t = [0 for _ in range(n+1)]
t[0] = 1

for i in range(1, n+1):
    for j in range(i):
        t[i] += t[j]*t[i-j-1]

print(t[n])