程序思想:杨辉三角是(a+b)^n展开后各项的系数。如:
(a+b)^0展开后为 1, 系数是1;
(a+b)^1展开后为 a+b, 系数是1,1;
(a+b)^2展开后为 a^2+2ab+b^2, 系数是1,2,1;
(a+b)^3展开后为a^3+3a^2b+3ab^2+b^3, 系数是1,3,3,1
...
杨辉三角各行系数有以下规律:
(1)各行第一个数和最后一个数都是1;