求Fibonacci数的最佳方法
求Fibonacci数的最佳方法
提问于 2017-03-08 16:27:08
斐波那契级数是0.诸若此类。它可以使用交换元素并显示出来，而我们可以通过数组获得它。我被要求在面试中使用递归和它的主要逻辑，
int fib(int n){
if(n<1)
return 1;
else
return fib(n-1)+fib(n-2);}它会产生大量的堆栈问题，因为我们在这里增加了复杂性。那么这里的最佳方式是什么呢？
Stack Overflow用户
发布于 2017-03-08 21:01:32
如果我告诉你两个连续的斐波纳契数，例如。a=3和b=5，你能猜到下一个吗？这是两者的总和，所以它的8。现在使用a=5和新计算的数字b=8，您可以计算下一个数字吗？首先用两个0开始迭代，一个是1，另一个是你想要的每次迭代的数字索引，当你点击零的时候，a就是你的答案。这是一个O(n)算法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/42676689
复制相关文章
相似问题
腾讯云开发者
