回答情况：
提问时间：
问题标签：
我必须找到所有斐波纳契数的第一个k位数，直到斐波那契数列2*10^6。
很明显，我们不能将斐波那契数的值存储在任何变量中。即使计算所有的斐波那契数本身也要花费大量的计算时间。那么，有没有办法只得到斐波那契数的前k位，而不生成整个数呢？
浏览 1提问于2015-10-03得票数 4
假设你用明显的，蛮力的算法生成斐波那契数。如果我知道我想预先生成的斐波纳契的数量，我可以使用power ^:这样做。.)^:20 i.2
1e6说，当斐波纳契达到某种极限时，我怎么才能停下来呢？(我知道如何使用while.在函数中这样做，但这并不有趣。)不要被斐波那契的数字分心。问题的核心是如何在满足某些条件之前将其附加到列表中
浏览 3提问于2015-05-30得票数 5
回答已采纳
1回答
我做了两个函数来计算斐波那契数列，一个使用带记忆的递归，另一个使用循环； def fib_rec(n, dic = {0 : 0, 1 : 1}): smaller, larger = larger, smaller + larger
return larger 我听说斐波那契数列经常使用递归来求解我的两个算法都是线性时
浏览 18修改于2020-08-03得票数 0
2回答
谁能给我解释一下斐波那契搜索算法。我的书也没能解释清楚。我知道斐波那契数定义为F(n) = F(n-1) + F(n-2)，所以不需要解释。在这里发布算法，请帮助。
浏览 0修改于2011-09-29得票数 6
回答已采纳
我们知道，每个非负十进制数可以由斐波那契数之和唯一地表示(这里我们关注的是最小表示，即一个数的表示中没有连续的斐波那契数，而且每个斐波那契数在表示中至多取一个)。例如：2-> 104->101, here f1=1 , f2=2 and f(n)=f(n-1)+f(n-2);
因此，在斐波<
浏览 16修改于2012-03-31得票数 10
下面的代码将使用adjacent_difference算法生成前10个斐波纳契数：std::adjacent_difference<< ' ';std::cout << '\n';
但是，如果我想继续生成Fibonacci数，直到达到一个值为4,000,000的斐波纳契</em
浏览 8提问于2013-10-15得票数 3
回答已采纳
现在我已经使用递归实现了这个算法，它对小值很有效。但是当n大于30时，它就变成了真的，演示文稿提到，对于较大的n值，人们应该考虑一些类似于斐波那契数的东西，我很难理解如何使用斐波那契数的矩阵形式来得出solution.Can，有人给了我一些提示或伪代码
浏览 0修改于2017-04-13得票数 4
我正在编写一个函数，它显示斐波那契数列中给定数字的值。然而，在遵循斐波那契算法的情况下，最后一个数字似乎不太正确。关于我做错了什么有什么线索吗？
浏览 28修改于2021-10-12得票数 1
回答已采纳
我需要写一个程序来递归地检查一个数字是否是斐波那契数；迭代地做同样的任务很容易；而且递归地找到第n个斐波那契数也很容易，但我陷入了如何使用递归检查一个数字是否是斐波那契数的问题上。return n; return (fib(n-1) + fib (n-2));}
我不知道如何修改上面的代码来检查给定的数字是否为斐
浏览 1提问于2012-11-21得票数 3
回答已采纳
在这段代码中，我试图编写一个程序，根据用户的输入(Index，Size)打印出斐波那契数列。然后，程序应该打印出Index..Size之间的所有斐波那契数。我遇到了麻烦，编写了一个递归来计算并打印出斐波那契数。有什么建议吗？Size);end Fibonacci;
示例:输入Index (斐波<
浏览 2修改于2020-11-08得票数 5
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3修改于2012-02-01得票数 0
回答已采纳
知道计算斐波那契数列第n项的最快的Java算法是什么吗？
我找到了。我猜迭代算法应该比递归和分析算法更快。
浏览 0提问于2012-03-31得票数 2
回答已采纳
我已经在6502汇编中写了一个计算斐波那契数的函数。我在C中调用该函数，然后将这两个文件编译成6502的单个二进制文件。但我得到的输出是不同的。10的斐波那契数是55，但输出为2649。它计算0到10范围内的数字而不是整数的斐波那契数。例如，0的斐波那契数是257，1的斐波纳
浏览 19提问于2018-09-03得票数 0
回答已采纳
在斐波那契级数中，让我们假设第n个斐波那契项是T。F(n)=T。但是我想写一个程序，它将以T作为输入，并返回n，这意味着它是级数中的哪个项(假设T总是斐波那契数。
浏览 2提问于2012-11-19得票数 0
回答已采纳
这只是一个斐波那契算法，我如何打印每个斐波纳契数列而不重复每一步？
递归函数在任何方面都是一个很好的用途吗？我知道它更易读，但是如果我把n= 40，在这个简单的算法中有一个明显的延迟，而迭代的方式是瞬时的。
浏览 25提问于2018-05-30得票数 0
回答已采纳
1 4 10 22 45 88 167a[n] = a[n-1] + a[n-2] + Fibonacci[n+2]我怎样才能生成对数时间或更快的？我正在研究斐波那契应用序列。
浏览 3修改于2012-09-04得票数 1
回答已采纳
我已经尝试用C语言编写了一个简单的控制台程序(使用clang作为编译器)，它将使用内联汇编来计算输入到标准输入中的索引的斐波那契数。"mov %%ebx,%0\n": "m" (ulaz) printf("%d\n",rezultat);}
它似乎是在计算斐波那契数例如，对于输入"10&qu
浏览 20提问于2017-12-30得票数 1
回答已采纳
我在试着调用斐波那契递归的算法。可能有一些类似于“循环参数移位”的东西，调用之前的斐波那契数值会检索到值，而不是再次计算它。
浏览 41修改于2017-05-23得票数 21
回答已采纳
好的，我需要重新绘制帕斯卡三角形，并解释嵌入其中的斐波那契数列。我需要观察超过12行的三角形(在斐波那契数列中以数字144结束) --我理解这一部分，因为我只是在解释每一行是如何对角线形成斐波那契数之和的。最后这部分让我迷惑了..如何使用C(n，r)来解释三角形中的斐波那契数列？？
请帮帮忙。谢谢
浏览 4修改于2014-06-12得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号