【发布时间】：2017-04-11 14:27:49
【问题描述】：
我需要找到一个指数迭代数学方程，（以f(n)开头？），它可以显示除了比内公式之外的斐波那契数列。
【问题讨论】：
-
欢迎来到 Stack Overflow！你试过什么了？另见minimal reproducible example 和homework
标签： iteration fibonacci equation
【发布时间】：2017-04-11 14:27:49
【问题描述】：
如果你想要 F(n) 的公式，这里是矩阵公式
如果您想从 F(n) 中找到 F(n+1)，则可以使用 F(n+1) = round( F(n) Phi )，其中 Phi 是黄金分割数。
另外，你可能想看看Exponentiation by squaring。
【讨论】：
-
除了矩阵版和黄金分割还有其他选择吗？我的导师不接受这两种方式
-
@slightly1 他告诉过你为什么吗？他想要哪种类型的公式？
-
我目前在训练中，他说任务是找到一个有效的算法
-
@slightly1，你需要计算某个斐波那契数还是整个数列？他几乎不指望你能找到新的东西。愿他希望你使用Exponentiation by squaring
-
平方帮助了我，谢谢！但最后他只是想让我用for-loops写一个算法的java代码