单点时限: 1.0 sec
内存限制: 256 MB
谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——*《梵高先生》
2009年的最后一天 在义乌隔壁酒吧 *为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。
抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...
现在给你一个正整数 n ，请你给出星空的前 n 行。
输入格式
输入文件共一行，包含一个正整数 n (1≤n≤20 )。
输出格式
输出文件共 n 行，即星空的前 n 行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。
样例
Input
4
Output
1
1 1
1 2 1
1 3 3 1
#include<stdio.h>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std; int main()
{
int n;
scanf("%d",&n);
int a[][];
for(int i=;i<=;i++)
{
for(int j=;j<=;j++)
a[i][j]=;
}
a[][]=;
a[][]=;a[][]=;
for(int i=;i<=n;i++)
{
for(int j=;j<=i;j++)
{
a[i][j]=a[i-][j]+a[i-][j-];
}
}
for(int i=;i<=n;i++)
{
printf("%d",a[i][]);
for(int j=;j<=i;j++)
{
printf(" %d",a[i][j]);
}
printf("\n");
}
return ;
}