问题标签 [fibonacci]

这是代码：

输出是 8。输出应该是 8，但是当我看到这个时，我认为它应该是 7（(5-1) +(5-2)）。

为什么输出是 8？我认为获得 8 的原因可能会使递归不再让我感到困惑。

我知道如何制作斐波那契数字列表，但我不知道如何测试给定数字是否属于斐波那契列表 - 想到的一种方法是生成 fib 列表。数到那个数字，看看它是否属于数组，但必须有另一种更简单、更快的方法。

有任何想法吗 ？

我刚在面试中得到这个问题，不知道如何计算答案。
如果删除“LINE 3”，fib(n) 需要多少额外的函数调用？答案应该是关于 n 的。

前几天我在看典型的坏斐波那契算法：

我做了一个有趣的观察。当您调用 fib(n) 时，对于介于 1 和 n 之间的 k， fib(k) 被精确地称为 fib(n-k+1) 次（或 fib(nk) 取决于您对 fib(0) 的定义）。此外，fib(0) 被称为 fib(nk-1) 次。这让我发现在 fib(100) 中恰好有 708449696358523830149 调用 fib 函数。

你知道这个函数还有其他有趣的观察吗？

附加说明：我知道所有关于记忆等很酷的东西......我不是在问如何优化它。

这是一个 Project Euler 问题。如果您不想看到候选解决方案，请不要看这里。

大家好！我正在开发一个应用程序，它将找到斐波那契数列的所有偶数项的总和。该序列的最后一项是 4,000,000 。我的代码有问题，但我找不到问题，因为这对我来说很有意义。你能帮我么？

I want to generate fibonacci series using SBN in an OISC architecture. My initial approach is to implement it in assembly language first and then convert it to machine language. The first steps involve storing 0 and 1 in 2 registers and then subtract 1 from 0 and repeatedly subtract 1 in the consequent steps. Everytime it will generate a negative number and since its negative, it branches off and fetches the absolute value finding instruction.

Is my approach correct? My confusion in the meaning of OISC. Correct me if i'm wrong, if i perform a subtraction and then an absolute value finding, it means that that i'm using 2 instructions everytime. or is it that in the OISC processor both these instructions are done at the sametime which would mean that my approach is correct.

我对 Haskell 比较陌生。问题是要找到不大于 400 万的所有偶数斐波那契数的总和。我不能使用列表。

如果我理解正确，以下解决方案是错误的，因为它使用列表：

其中fibs是所有斐波那契数列的列表。

不知何故，我发现很难在 Haskell 中不考虑列表。谁能指导我解决这个问题？

问候

编辑：

如果有人有兴趣，我已经解决了这个问题。这是代码（看起来很笨拙，但仍然有效）：

我正在尝试为广义斐波那契数列 (GFS) 的查询找到解决方案。问题是：是否有任何 GFS 的第 12 个数字为 885？前 2 个数字可能被限制在 1 到 10 之间。

我已经找到了在从 (1, 1) 开始的序列中找到第 N 个数字的解决方案，其中我明确定义了初始数字。这就是我所拥有的：

对于提到的查询，我认为以下方法可以解决问题，其中我重用 fib 方法而不明确定义初始数字，因为现在需要动态完成：

...但这似乎不起作用。

以这种方式定义初始数字是不可能的，还是我做错了什么？我不是在寻求解决方案，但是任何可以帮助我解决此问题的建议将不胜感激。

我刚开始使用 VS2010 学习 F#，下面是我第一次尝试生成斐波那契数列。我想做的是建立一个所有小于 400 的数字的列表。

我的第一个问题是，在最后一条语句中，我在最后一行收到一条错误消息“在表达式中的此点或之前的结构构造不完整”。我不明白我在这里做错了什么。

虽然这似乎是一种以相当有效的方式（来自 c++/C# 程序员）构建列表的明显方法，但从我对 f# 知之甚少的情况来看，这似乎不是执行程序的正确方法. 我的这种感觉是正确的吗？

我必须编写一个小程序来显示从 1 到 n 的斐波那契数列。1到18效果很好。但是从 19 开始，程序什么也不做，只是在完成后退出。我找不到错误...所以请给我一个提示。