数学。一个简单的迭代fibonacci算法的方程

Question

我需要找到一个指数的积分数学方程（从f（n）？开始），它可以显示除Binet公式之外的斐波那契数列。

Answer 1

如果你想要F（n）的公式，那么矩阵公式

如果你想从F（n）找到F（n + 1），你可以使用F(n+1) = round( F(n) Phi )，其中Phi是黄金分割编号。

此外，您可能希望查看Exponentiation by squaring。