引言：此推导是本人自己整出来的，虽然证明过，但是如有误，请及时指出！！谢谢！！
首先开门见山，等比数列求和公式为 \(x\frac{\frac{y}{x} \times q-1}{q-1}\)（\(x\) 是首项，\(y\) 是尾项，\(q\) 是公比），当然也可以写成 \(x \frac{q^{len}-1}{q-1}\)（\(len\) 是数列长度），至于这个公式是怎么推导的，其实也不难，首先我们发现等比数列求和公式是不是可以写成：
\[x\sum_{i = 0}^{len-1} q^i
\]
\(x\) 是可以快速知道的，所以我们只需要通过一种方法快速求出：
\[\sum_{i = 0}^{len-1} q^i
\]
首先如果 \(q = 2\)，你是不是会立刻想到一个东西？没错！就是二叉树，所以如果 \(q = 2\)，我们就是求一个有 \(len\) 层的二叉树有多少个结点，首先二叉树有一个性质：在一个满二叉树中，非叶子数量等于叶子数量减 \(1\)，所以你就会发现当 \(q = 2\) 时：
\[\sum_{i = 0}^{len-1} q^i = q^{len}-1
\]
如果 \(q \not= 2\) 呢？
也差不多，其实他它就是构成了一棵 \(len\) 层的 \(q\) 叉树，你会发现其实这个时候，设叶子结点个数为 \(a\)，非叶子节点数量为 \(b\)，那么 \(a = (q-1)b+1\)，怎么证明，采用数学归纳法，如果我们在第一层那么不管 \(q\) 是多少都满足情况，因为 \(q = (q-1) \times 1+1\)，接着开始归纳，假设我们当前在第 \(len\) 层，我们要证明 \(\frac{q^{len}-1}{q-1}+q^{len} = \frac{q^{len+1}-1}{q-1}\)，开始推导：
\[\frac{q^{len}-1}{q-1}+q^{len} = \frac{q^{len+1}-1}{q-1}
\]
\[\frac{q^{len}-1}{q-1}+\frac{q^{len}(q-1)}{q-1} = \frac{q^{len+1}-1}{q-1}
\]
\[\frac{q^{len}-1+q^{len}(q-1)}{q-1} = \frac{q^{len+1}-1}{q-1}
\]
\[\frac{q^{len}+q^{len}(q-1)-1}{q-1} = \frac{q^{len+1}-1}{q-1}
\]
\[\frac{q^{len}(1+q-1)-1}{q-1} = \frac{q^{len+1}-1}{q-1}
\]
\[\frac{q^{len}q-1}{q-1} = \frac{q^{len+1}-1}{q-1}
\]
\[\frac{q^{len+1}-1}{q-1} = \frac{q^{len+1}-1}{q-1}
\]
得证。
