5172.杨辉三角

题目描述 给定正整数 $r$，生成杨辉三角的前 $r$ 行。每行首尾元素均为 $1$，其余元素等于它左上方与右上方两个元素之和。 输入格式 输入一行一个整数 $r$，表示需要生成的行数。 输出格式 输出 $r$ 行。第 $i$ 行输出杨辉三角第 $i$ 行的 $i$ 个整数，相邻整数用一个空格分隔。 数据范围 $1\le r\le 30$ 输入样例 5 输出样例 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1