一个数列的通项公式

考虑数列 An­­ = {2,3,4,9,8,27,16,81,32,…}，现在构建其通项公式

第一步. 观察该数列

$A_n$ 可以进行如下分解：

n	n=1	n=2	n=3	n=4	n=5	n=6	n=7	n=8	n=9	…	备注
$A_n$	2	3	4	9	8	27	16	81	32	…	原始数列
$n_1$	$n_1$=1		$n_1$=2		$n_1$=3		$n_1$=4		$n_1$=5	…
$A_{n_1}$	2		4		8		16		32	…	拆出来的第一个数列
$A_{n_1}$	$2^1$		$2^2$		$2^3$		$2^4$		$2^5$	…
$n_2$		$n_2$=1		$n_2$=2		$n_2$=3		$n_2$=4		…
$A_{n_2}$		3		9		27		81		…	拆出来的第二个数列
$A_{n_2}$		$3^1$		$3^2$		$3^3$		$3^4$		…

因此，An可以写成

$$A_n = B_n^{C_n}\tag{1}$$
的形式，其中：
$$B_n = \{2, 3, 2, 3, 2, 3, 2, 3, ...\}$$
$$C_n = \{1, 1, 2, 2, 3, 3, 4, 4, ...\}$$

第二步. 研究底数 $B_n$，它的规律来观察一下

n	1	2	3	4	5	6	7	8
$B_n$	2	3	2	3	2	3	2	3
n的奇偶性	奇	偶	奇	偶	奇	偶	奇	偶

也就是当 n 为奇数时 $B_n$ 等于 2，n 为偶数时$B_n$等于3
那么 $B_n$ 可以写成

$$B_n = 2X_n + 3Y_n \tag{2}$$ 的形式。
其中：
$$X_n = \begin{cases} 1, & \text{当 $n$ 为奇数时} \\ 0, & \text{当 $n$ 为偶数时} \end{cases}$$

$$Y_n = \begin{cases} 0, & \text{当 $n$ 为奇数时} \\ 1, & \text{当 $n$ 为偶数时} \end{cases}$$
即：
$$Xn=\frac{1+(-1)^{n-1}}{2}\tag{3}$$
$$Yn=\frac{1+(-1)^n}{2}\tag{4}$$

凡是数列出现按照奇偶规律的变化时，我们一般利用 -1 这个数字，它的奇数次方等于 -1，它的偶数次方等于 1，因此把（3）（4）代入（2），可以将 Bn写成：

$$B_n = 2 \times \frac{1+(-1)^{n-1}}{2} + 3 \times \frac{1+(-1)^n}{2} =\frac{5+(-1)^n}{2}\tag{5}$$

第三步. 现在来研究指数 Cn，同样首先观察下它的规律：

n	1	2	3	4	5	6	7	8
$C_n$	1	1	2	2	3	3	4	4
n的奇偶性	奇	偶	奇	偶	奇	偶	奇	偶

进一步摸索其规律，发现它可以写成

n	1	2	3	4	5	6	7	8
$C_n$	1-0	2-1	3-1	4-2	5-2	6-3	7-3	8-4
减掉的数	0	1	1	2	2	3	3	4

进一步分析规律，可以有两种考虑方式：
第一种是进一步写成如下形式

$$C_n = \{1-\frac{1}{2}+\frac{1}{2}, 2-\frac{2}{2}+0, 3-\frac{3}{2}+\frac{1}{2}, 4-\frac{4}{2}+0, 5-\frac{5}{2}+\frac{1}{2},... \}$$
即
$$C_n = \begin{cases} n-\frac{n}{2}+\frac{1}{2}, & \text{当 n 为奇数时} \\ n-\frac{n}{2} + 0,&\text{当 n 为偶数时 } \end{cases}\tag{6}$$
考虑到前面提到的 -1 的性质，因此可以将 $C_n$ 写成：

化简为：

$$C_n=\frac{2n+1+(-1)^{n-1}}{4}\tag{7}$$
因此，综合（1）、（5）和（7）可知：
$$A_n=(\frac{5+(-1)^n}{2})^{(\frac{2n+1+(-1)^{n-1}}{4})}\tag{8}$$
处理 $C_n$的第二种办法，再来观察

n	1	2	3	4	5	6	7	8
$C_n$	1	1	2	2	3	3	4	4
换种写法	1-0	2-1	3-1	4-2	5-2	6-3	7-3	8-4
减掉的数	0	1	1	2	2	3	3	4

按照整除法（舍弃余数，只留商），减掉的数正好是 n 以 2 整除的商，即（我们定义 n % 2 表示用 2 整除 n）

n	1	2	3	4	5	6	7	8
$C_n$	1	1	2	2	3	3	4	4
换种写法	1-0	2-1	3-1	4-2	5-2	6-3	7-3	8-4
减掉的数	0	1	1	2	2	3	3	4
被减数另种写法	1%2	2%2	3%2	4%2	5%2	6%2	7%2	8%2

因此，$C_n$可以简单地写为：

$$C_n=n-n\%2\tag{9}$$
故而，综合 （1）、（5）和（9）可知：
$$A_n=(\frac{5+(-1)^n}{2})^{(n-n\%2)}\tag{10}$$