백준파이썬13699

백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp]

백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp] 문제 출처 https://www.acmicpc.net/problem/13699 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 정답 N=int(input()) dp=[0 for _ in range(N+1)] dp[0]=1 for i in range(1,N+1): for j in range(0..