1459: 递推-杨辉三角
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 57 Solved: 39
[Status] [Submit] [Creator:]
Description
杨辉三角是中国古代数学的杰出研究成果之一，在欧洲又叫帕斯卡三角形，是一个三角形矩阵。
其顶端是 1，视为第1行。第2行是两个1，这两个1是由它们上头左右两数之和 (不在三角形内的数视为0)。依此类推产生第3行：0+1=1；1+1=2；1+0=1。第4行：0+1=1；1+2=3； 2+1=3；1+0=1。 循此法可以产生以下诸行：
利用递推算法，输入一个数字n，输出杨辉三角的第n行数字，每2个数字之间用一个空格隔开。
其顶端是 1，视为第1行。第2行是两个1，这两个1是由它们上头左右两数之和 (不在三角形内的数视为0)。依此类推产生第3行：0+1=1；1+1=2；1+0=1。第4行：0+1=1；1+2=3； 2+1=3；1+0=1。 循此法可以产生以下诸行：
利用递推算法，输入一个数字n，输出杨辉三角的第n行数字，每2个数字之间用一个空格隔开。
Input
输入一个整数n（1<=n<=30）
Output
输出一行整数，为杨辉三角的第n行数字，每2个数字之间用一个空格隔开。
Sample Input Copy
4
Sample Output Copy
1 3 3 1
HINT
样例输入2：7
样例输出2：1 6 15 20 15 6 1
样例输出2：1 6 15 20 15 6 1