22得票7回答
我的递归函数在R中为什么如此缓慢?

以下代码需要约30秒运行,而我希望它几乎是即时的。我的代码有问题吗?x <- fibonacci(35); fibonacci <- function(seq) { if (seq == 1) return(1); if (seq == 2) return(2);...

22得票27回答
用Ruby实现斐波那契数列(递归)

我正在尝试实现下面的函数,但它一直给我返回 stack level too deep (SystemStackError) 错误。 你有什么想法这个问题可能是什么?def fibonacci( n ) [ n ] if ( 0..1 ).include? n ( fibona...

20得票8回答
为什么在C++中(int)55 == 54?

我正在学习C++。我已经阅读了《C++程序设计语言》和《Effective C++》,并在解决欧拉计划问题。第一题完成了,但第二题却没有。我正在VS2008中使用Win32控制台应用程序。 斐波那契数列中所有小于400万的偶数项之和是多少? 由于代码无法正常运行,因此我将测试案例缩小到10...

20得票6回答
Python中的斐波那契数列可以正常运行,但在Java中失败了。

我有一个用于在Python中计算斐波那契数的代码。它有效并给出了预期结果。但是当我将其翻译成Java时,它失败了。你有什么想法这里出了什么问题吗? 在Python中:def fib3(n): a,b=0,1 while n>0: a,b=b,a+b n...

20得票13回答
迭代算法求解斐波那契数列

我对斐波那契数列的迭代算法很感兴趣,因此在维基百科上找到了公式...看起来很简单,所以我用Python尝试了一下...编译没有问题,公式也看起来正确...不确定为什么输出结果错误...是我没有正确实现吗? def fib (n): if( n == 0): retu...

19得票11回答
在F#中生成斐波那契数列

我刚开始学习F#,使用的是VS2010。下面是我尝试生成斐波那契数列的第一次尝试。我的目标是构建一个包含小于400的所有数字的列表。let fabList = let l = [1;2;] let mutable a = 1 let mutable b = 2 ...

19得票6回答
使用C#编写Haskell无限斐波那契数列函数

注意: 这个问题更多是出于好奇的角度。我想知道是否有可能将Haskell实现转换为功能等效的C#。 所以我一直在学习Haskell,并且在解决欧拉计划问题时,我遇到了这个美丽的Haskell斐波那契数列实现:fibs :: [Integer] fibs = 1:1:zipWith (+) f...

19得票2回答
为什么Fibonacci堆被称为Fibonacci堆?

斐波那契堆数据结构的名称中包含“斐波那契”一词,但数据结构中似乎没有使用斐波那契数。根据维基百科文章: 斐波那契堆的名称来自斐波那契数,在运行时间分析中使用。 这些斐波那契数是如何在斐波那契堆中出现的?

18得票2回答
使用正则表达式查找斐波那契数列

我在这篇博客文章中找到了下面的代码示例:final String FIBONACCI = "(?x) .? | ( \\2?+ (\\1|^.) )* .."; for (int n = 0; n < 10000; n++) { String s = new String...

18得票4回答
尾递归斐波那契数列

我如何实现一个没有循环,时间复杂度为O(n)的递归斐波那契函数?