斐波那契数列的通项公式可以通过Binet公式直接计算,该公式如下:
\[ F_n = \frac{1}{\sqrt{5}} \left[ \left( \frac{1 + \sqrt{5}}{2} \right)^n - \left( \frac{1 - \sqrt{5}}{2} \right)^n \right] \]
其中,\( F_n \) 表示斐波那契数列的第 \( n \) 项。这个公式利用了黄金分割比 \( \phi \),其值为 \( \frac{1 + \sqrt{5}}{2} \)。
这个公式允许我们直接计算出斐波那契数列的任意一项,而不需要通过递归计算前两项。