( a + b ) 0 = 1 ( a + b ) 1 = a + b ( a + b ) 2 = a 2 + 2 a b + b 2 ( a + b ) 3 = a 3 + 3 a 2 b + 3 a b 2 + b 3 (a+b)^0=1 \\ \quad\ \ \ (a+b)^1=a+b \\ \quad\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (a+b)^2=a^2+2ab+b^2 \\ \quad\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (a+b)^3=a^3+3a^2b+3ab^2+b^3 (a+b)0=1 (a+b)1=a+b (a+b)2=a2+2ab+b2 (a+b)3=a3+3a2b+3ab2+b3
杨辉三角的第n层的数，对应二项式 ( a + b ) n (a+b)^n (a+b)n 展开式n的系数依据 性质5 ，可得出 前n 行（0层到n-1 层）的和 符合 公比为2
等比公式 S n = a 1 ∗ ( 1 − q n ) ( 1 − q ) = 2 n + 1 − 1 2 0 + 2 1 + 2 2 + 2 3 + 2 4 = 2 5 − 1 S_n =\frac{a1*(1-q^n)}{(1-q)} =2^{n + 1}-1 \quad \ \ \ \ \ 2^0+2^1+2^2+2^3+2^4=2^5-1 Sn=(1−q)a1∗(1−qn)=2n+1−1 20+21+22+23+24=25−1
前n 行 共有多少个数字 ，（即前n-1层），符合等差 数列公式，公差为1
S n = n a 1 + n ( n − 1 ) 2 d = n + n 2 − n 2 = n ( n + 1 ) 2 S_n= na_1+\frac{n(n-1)}{2}d= n+\frac{n^2-n}{2}= \frac{n(n+1)}{2} Sn=na1+2n(n−1)d=n+2n2−n=2n(n+1) （n 为行 ，即n-1 层）
(注意公式计算的结果 是 从0 层开始的 前n行的 偶数个数)
（前4行 对应的 从0 层到 第 3层）
S 0 = S 1 = 0 S 2 n = 3 S n + n ( n − 1 ) 2 S 2 n + 1 = 2 S n + S n + 1 + n ( n + 1 ) 2 \quad S_0 = S_1=0 \\ \quad S_{2n}=3S_n+\frac{n(n-1)}{2} \\\quad S_{2n+1}= 2S_n+S_{n+1}+\frac{n(n+1)}{2} S0=S1=0S2n=3Sn+2n(n−1)S2n+1=2Sn+Sn+1+2n(n+1)
知道每一层 偶数的个数，递归+记忆化(解决多组数据) +大数
就可以求 前n行 一共的个数
