问题
다음의 점화식에 의해 정의된 수열 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 ≤ 35에 대하여 t(n)을 출력하는 프로그램을 작성하시오.
输入
첫째 줄에 n (0 ≤ n ≤ 35)이 주어진다.
输出
첫째 줄에 t(n)을 출력한다.
示例 #1
3
5
示例 #2
25
4861946401452
来源
홍익대학교 프로그래밍 경진대회 2016 B번
需要登录才能编写代码。