标签： algorithm fibonacci
我正在考虑找到第n个斐波那契数的问题，我看到各种解决方案，例如递归，动态编程，黄金分割率等等。我想知道按顺序计算n个斐波那契数不是比这些更好的解决方案吗？我想念什么吗？
无论是递归编程还是动态编程，我们都必须遍历从斐波那契数列的第一个元素到第n个元素的路径。如果使用黄金分割率，则其时间复杂度呈指数增长。相反，如果我们迭代计算第n个斐波那契数，我们可以在O（n）运算中实现这一点，这似乎比其他方法要好。
答案 0 :(得分：0)
使用递归解计算第n个斐波那契数：
transactionlist
还要检查参考站点click here
希望您能得到答案