问题标签 [fibonacci]

我正在查看一些示例斐波那契序列 clojure 代码：

我大致了解发生了什么，但不明白lazy-cat. 我知道这lazy-cat是一个宏，它正在翻译成这样的东西：

究竟在lazy-seq完成什么？即使没有 ，它仍然会被懒惰地评估lazy-seq？这是否严格用于缓存目的？

编辑：感谢您的回答。我的困惑是它可以与concatREPL 中的普通文本一起使用，因为我之前在范围内绑定了 fibs。

以下代码在 vs2010（Win32 控制台应用程序模板）中编译错误。我该如何解决。

错误 C2057：预期的常量表达式

错误 C2466：无法分配常量大小 0 的数组

错误 C2133：“斐波那契”：未知大小

附上完整的代码（它是来自 c -3E 书中编程的示例代码。没有任何修改）

这是我为查找第 n 个斐波那契数而编写的代码：

虽然算法运行得很快，但当 n>93 时输出开始变得异常。我认为/知道这是因为 unsigned long long 的 64 位大小。我是 C++ 新手，但有没有办法解决这个问题，所以我可以得到 fib(9999) 之类的答案？

谢谢

我需要编写一个 Java 代码来检查用户输入的数字是否在斐波那契数列中。

我将斐波那契数列写入输出没有问题，但是（可能是因为它在深夜）我正在努力思考“是否”它是斐波那契数的序列。我不断地从头开始。它真的让我很头疼。

我目前拥有的是第n个。

我编写了一个程序来查找一个数字是否属于斐波那契数列，以及它的位置是什么。每当我输入一个数字时，如果条件出错。

我是一名 CSE 学生，正在为编程比赛做准备。现在我正在研究斐波那契数列。我有一个大小约为一些包含正整数的 Kilo 字节的输入文件。输入甲酸盐看起来像

零表示文件结束。输出应该像

我的代码是

该代码适用于样本输入并提供准确的结果，但问题是对于我的真实输入集，它花费的时间超过了我的时间限制。谁能帮我吗。

可能重复：
C 中的“BigInt”？

嘿！我正在使用unsigned int计算 C 中最多 46 的斐波那契数，但我无法计算 F(47) 因为它很长。那么，有没有办法在 C 中获得大于 2^32 的数字？
注意：我使用 32 位处理器。

我在一次采访中得到了这个问题。所以，在我看来，这似乎是一个混乱的斐波那契序列。和生成器，这给出了一个stackoverflow。因为if(n==0) should be if(n<3)（退出条件错误）。这个问题的准确答案应该是什么？预期的答案是什么？

更新

这个递归函数有什么作用？

当你看到这 3 行代码时，你会推断出什么。没有调试。

我正在尝试将扩展添加到斐波那契数字以考虑负指数。扩展名是 Fib(-n) = (-n)^(n+1) * Fib(n) 我试图在 c++ 中实现它，但我遇到了一个问题，我不知道如何解决它。

这给了我一个段错误，知道为什么会这样吗？

编辑：我想出了问题所在。忘记了基本情况，这会导致无限递归，进而导致段错误。

我编写了一个正则表达式模式来查找斐波那契数（不管为什么，我只是这样做了）。它按预期工作得非常好（参见 ideone.com）：

所有格重复（即在++主“循环”上）是至关重要的，因为您不希望使用这种匹配算法进行回溯。但是，使重复可回溯（即仅+在主“循环”上）不会导致不匹配，而是运行时异常！！！（如 ideone.com 上所见）：

有人可以解释这里发生了什么吗？这是 Java 正则表达式引擎中的错误吗？