【入门】输出杨辉三角的前N行

Time Limit: 1s Memory Limit: 64MB Submissions: 366 Solved: 238 
Description
输出杨辉三角的前N行(N<10)。
Input
输入只有一行,包括1个整数N。(N<10)
Output
输出只有N行.
Sample Input
5
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Hint
wu