[백준][Python] 13699번 점화식

13699번: 점화식

 

코드

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])