问题标签 [fibonacci]

所以，我在 Java 中有一个递归方法来获取第 n 个斐波那契数 - 我唯一的问题是：时间复杂度是多少？我认为它是 O(2^n)，但我可能弄错了？（我知道迭代要好得多，但这是一种练习）

我正在解决这个问题：

模 1000000007。

行包含一个整数 n ( 0 <= n < 2^51)。

这是我写的代码：

您能提出任何改进建议吗？

斐波那契字符串定义如下：

• 第一个斐波那契字符串是“a”
• 第二个斐波那契字符串是“bc”
• (n + 2)nd 斐波那契字符串是前两个斐波那契字符串的串联。

例如，前几个斐波那契字符串是

目标是，给定一行和一个偏移量，确定该偏移量处的字符。更正式地说：

输入：用空格分隔的两个整数 - K 和 P(0 < K ≤ 10 ⁹ ), ( < P ≤ 10 ⁹ )，其中 K 是斐波那契字符串的行号，P 是行中的位置号。

输出：相关测试所需的字符：“a”、“b”或“c”。如果 P 大于第 k 行 (K ≤ 10 ⁹ )，则有必要推导出 «无解»

例子：

输入： 18 58

输出：一个

我写了这段代码来解决这个问题：

这是对的吗？你会怎么做？

我是 ruby​​ 新手，所以我可能在这里犯了一个非常新手的错误，但我尝试谷歌搜索以获得答案，但无法弄清楚这段代码给出奇怪行为的原因。这段代码非常简单，并使用基本的动态编程将中间结果存储到哈希中，以便以后使用它来加快计算速度。

我希望这段代码输出 3，因为这会调用 fib(1) 和 fib(0)，分别返回 2 和 1，然后添加为 3。但输出是 1 和 2。

我将使用 Javascript 编写一些代码。这是我们要做的：

“使用闭包实现 javascript 斐波那契数。具体来说，编写一个函数来存储两个连续的斐波那契数，最初为 0 和 1。该函数还定义并返回一个嵌套函数 getNext()。getNext() 函数更新两个存储的斐波那契数到接下来的两个斐波那契数并返回当前一个。例如，在第一次调用 getNext() 时，返回值为 0，在下一次调用时为 1，然后再次为 1，然后为 2，等等。

我有点明白这一点，但不是真的。有人可以帮忙澄清一下吗？谢谢！

我知道用正确的函数结构编写没有错，但我想知道如何用最 Pythonic 的方式用一条线找到第 n 个斐波那契数。

我编写了该代码，但在我看来这不是最好的方法：

怎样才能更好更简单？

可能的重复：递归的
真实例子
递归函数的例子

我看到大多数编程语言教程都通过使用一个简单的例子来教授递归，即如何生成斐波那契数列，我的问题是，除了生成斐波那契数列之外，还有另一个很好的例子来解释递归是如何工作的吗？

好的，我有这个程序，我已经研究了一段时间了，问题是数字序列偏离了 1，我似乎找不到它在哪里。它没有为 fib(0) 打印 0。所以当我做 Fib(2) 时，它给了我 0 1 而不是 0 1 1，有人有什么建议吗？

大家好。我需要帮助理解我的硬件任务。我从 C++ 开始，并不太了解。我确实知道堆栈和斐波那契数列的基础知识。但是，我并不完全理解给我的问题，也不需要解决问题的代码，而是帮助澄清一些步骤。这是硬件：

“通过完成这个项目，您将熟悉在 C++ 中使用递归和创建 ADT。

创建一个整数堆栈 ADT（您可以修改讲义中提供给您的 IntStack ADT），使其最大容量至少为 256 个元素。如果打印到 C++ ostream（例如 cout），还添加任何需要的内容，以便打印出其内容（从左到右，堆栈顶部在右侧）。该堆栈的设计应使其仅保存大于零的有意义的值。小于或等于零的值应打印为“？”。

编写课堂上讨论的斐波那契数列的递归实现。另外 - 创建一个在调用之间持续存在的堆栈 ADT 的实例（它不能是局部变量），并在每一步中，将一个无意义的值推入其中，直到确定该阶段的值，然后将其弹出, 并推入确定的值并在返回之前打印整个堆栈。

您的程序应该要求确定斐波那契数列中的位置 N，然后它应该输出函数调用的结果。示例输出（包括递归函数的输出）如下：

输入斐波那契数列中的位置以确定：5

这里的输出到底是什么？它是否在计算第 5 个位置时打印出堆栈？还有关于如何在 C++ 中将斐波那契实现到堆栈中的任何想法？这些值应该存储在数组、列表中还是无关紧要？我是一个菜鸟，所以任何帮助将不胜感激。谢谢

任何想法为什么它适用于像 0、1、2、3、4 ......这样的值以及像 >15 这样的值的段错误？#include #include #include