问题标签 [fibonacci]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
1998 浏览

clojure - clojure 中的惰性序列有什么意义?

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

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

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

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

0 投票
4 回答
1288 浏览

c - 使用可变长度数组生成斐波那契数代码编译器错误

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

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

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

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

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

0 投票
2 回答
1962 浏览

c++ - Unsigned Long Long 不会超过第 93 个斐波那契数?

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

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

谢谢

0 投票
14 回答
12133 浏览

java - 判断一个数是否为斐波那契数

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

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

我目前拥有的是第n个。

0 投票
4 回答
498 浏览

c - 斐波那契!如果一直都是假的

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

0 投票
23 回答
34355 浏览

c - 如何更快地生成斐波那契

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

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

我的代码是

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

0 投票
5 回答
3486 浏览

c - 超过 4,294,967,296 个 C 语言?

可能重复:
C 中的“BigInt”?

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

0 投票
5 回答
727 浏览

recursion - 这个递归函数有什么作用?

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

更新

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

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

0 投票
4 回答
300 浏览

c++ - c ++ segfaulting中的斐波那契扩展

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

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

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

0 投票
1 回答
2217 浏览

java - 为什么 Java 正则表达式引擎在 + 重复时抛出 StringIndexOutOfBoundsException?

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

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

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