我们小时候都学过乘方。例如：2 的 3 次方等于 8。那么，什么是“2 的 n 次方呢？”
“2 的 n 次方”其实是一个数列。
首先，2 的 0 次方是 1；2 的 1 次方是 2；2 的 2 次方是 4；2 的 3 次方是 8……你可能已经发现了，这个数列的规律是：每一项都是前一项的 2 倍，即 Tn=Tn-1×2（Tn代表数列中的第 n 项）。
那么，“2 的 n 次方”这个概念有什么应用呢？
（1）计算机底层的二进制算法，就是采用“2 的 n 次方”这个数列，因为每一位只有 0 和 1 两种状态。例如，在一个字节（byte）中，采用 2 的 8 次方，即 256 种状态编码了 256 个字符。
（2）在数学中，“2 的 n 次方”常出现在等比数列、二叉树等领域。例如，对于一棵完全二叉树（每个叶子节点的深度相同，每个父节点都有两个子节点），整棵树的节点数为 2 的 n 次方 - 1。
2 的 n 次方，看似很抽象，但实际上随处可见。
