斐波那契通项公式

799 浏览 0 回复 2020-01-19

zwlwf2

+关注

斐波那契有通项公式：

$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-1)f(n+1)-f(n)^2$ 之后化简，可得结果为 $(-1)^n$

斐波那契通项公式

评论加载中...