给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: rowIndex = 3。输入: rowIndex = 0。输入: rowIndex = 1。输出: [1,3,3,1]

解释：除了第一行的第一个数字从 5 改为 8 以外，空格内其他数字均与 示例1 相同。但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。只需要根据以上规则，验证已经填入的数字是否有效即可。一个有效的数独（部分已被填

发现规律了： n=4中的(1,1,2) (2,2)是从n=2中跳2台阶得到的，(1,2,1) (1,1,1,1) (2,1,1)是从n=3中跳1台阶得到的。一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。n=4时：(1,1,2) (2,2) (1,2,1) (1,1,1,1) (2,1,1)所以 n的跳法 = n-1 的跳法都跳一个台阶 + n-2的跳法都跳两个台阶。n=3时：(1,2) (1,