【洛谷】 P5732 杨辉三角

给出 n(n≤20)，输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

我相信各位一定都懂杨辉三角吧（但凡上过高中的都知道）。

但是一定没几个人知道下面这个递推公式：

有了这个公式，就不用想这么多了，直接写。

#include<bits/stdc++.h>
using namespace std;
int a[1000][1000];
int main()
{
	int n;
	cin>>n;
	a[1][1]=1;              //第一个值为1 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			a[i][j]+=a[i-1][j]+a[i-1][j-1];         //套公式 
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}