4322: 打印杨辉三角
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：44
Solved：22
Description
输入一个整数n （0<=n<=20) ，输出n行的杨辉三角。
杨辉三角如下所示：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...
可知边缘数字都为1，而中间的数字等于上一行相邻的两数相加。
杨辉三角如下所示：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...
可知边缘数字都为1，而中间的数字等于上一行相邻的两数相加。
Input
一个正整数n
Output
n行的杨辉三角，每行开头无需空格，同一行内数字空格隔开
Sample Input Copy
8
Sample Output Copy
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1