上面那个等式，如果简单地变换一下，就可以得出求f的公式：

f=6ff/-f)

已知了公式，那就好办了，这个公式类似于斐波那契数列的通项公式，既可以用分治法递归，也可以用循环线性求解。

杨成很快写好了代码，然后带入值运行。

当n=0，返回1。

当n=1，返回2。

当n=2，返回4。

当n=3，返回8。

等等，这个结果有些蹊跷！杨成发现了一些不同寻常的规律。

1，2，4，8，16

这难道是偶然吗？每一项的结果居然是2的n次方！

换句话说，上面这个公式，可以直接简化成：