问题标签 [fibonacci]

我有一个简单的递归算法，它返回斐波那契数：

现在我的任务是返回时间，该方法将用于计算给定计算机上的第 400 个斐波那契数，例如 fib_recursive(400)。“Would”是粗体，因为我无法运行该函数，因为此方法需要很长时间才能给出答案。

怎样才能最好地实现？

我的教授要求我们编写一个程序，使用递归来求解斐波那契数列。这一切都很正常，但他要求我们让我们的函数返回无效。我已经为此工作了几天，但找不到解决方法。

我有：

我做的对吗？我以前从未以这种方式使用参数，我不确定我是否走在正确的轨道上。由于某种原因，它没有在对斐波那契的递归调用中进行编译，说明无效的指针添加。谢谢！

斐波那契数列中的每个新项都是通过添加前两项来生成的。从 1 和 2 开始，前 10 个术语将是：

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 我做了程序，但我的答案不匹配。

我需要制作一个程序来询问打印的斐波那契数字的数量，然后将它们打印为 0、1、1、2 ......但我无法让它工作。我的代码如下所示：

我正在编写多进程斐波那契数计算器，我有一个跟踪斐波那契数的文件，首先进程打开文件并写入第一个斐波那契数（0 和 1），然后执行 fork 及其子进程读取最后两个数字相加他们起来并将下一个写入文件并关闭文件并再次分叉这个过程继续这样，分叉和孩子将数字相加并将计算出的数字写入文件，在内部使用 fork 不是一个好的解决方案，也不是递归调用，有没有问题建议？？

这是我们正在讨论的问题的多进程部分问题的链接，它是第 2 部分

http://cse.yeditepe.edu.tr/~sbaydere/fall2010/cse331/files/assignments/F10A1.pdf

我一直在研究在 Perl 6 中构建惰性列表的各种方法，我想收集所有描述斐波那契数列的简明方法。

我将从masak日记中的三个开始：

我在想这样的事情也可以，但我认为我的语法错误：

有什么东西很急切（切片？）并导致 Rakudo 进入无限循环。这是对 Haskell 定义的翻译：

更新：

似乎该zipWith示例的问题在于@fibs[1..*]切片。iftail定义为sub tail (@x) {my $i = 1; {@x[$i++]}...*}then 它可以正常工作。我很想知道熟悉 Rakudo 内部结构的人为什么不偷懒。

另一个不错的是：

我对比较 ruby​​ 速度和 python 很感兴趣，所以我采用了最简单的递归计算，即打印斐波那契数列。

这是python代码

这是红宝石代码

在几次运行中，时间报告了这个平均值

那是红宝石，现在python2.7给出

这是怎么回事？

我正在阅读一本编程书，其中一个示例是关于斐波那契数的，以及循环函数如何找到第 n 个斐波那契数。

代码如下所示：

现在这并不准确，因为我正在用手机打字，并且我了解代码是如何工作的，它会调用自身直到它返回 1，然后它会将返回值相加，直到你获得正确的斐波那契数为止在序列中。

所以我不需要代码方面的帮助。我需要帮助的是理解为什么会这样。将所有回报相加如何给出正确答案？

请有人可以解释为什么这是有效的。谢谢。它快把我逼疯了。

我们都知道斐波那契数列，当 k = 2 时。

IE：1,1,2,3,5,8,13

但这是 2-斐波那契。像这样，我可以算出第三个斐波那契：

和 4 斐波那契：

...等等继续

我要问的是一种算法来计算 k-fibonacci 系列中的“n”元素。

像这样：如果我要求fibonacci(n=5,k=4)，结果应该是：8，即 4-斐波那契数列中的第五个元素。

我没有在任何网络上找到它。可以帮助的资源可能是数学世界

任何人？如果你知道 python，我更喜欢。但如果没有，任何语言或算法都可以提供帮助。

提示我认为这会有所帮助：让我们分析 k-斐波那契数列，其中 k 将从 1 变为 5

分析这个，我们可以看到k-fibonacci数列上的数组[0:k]等于前面的fibonacci数列，一直持续到k=1

即（我会尝试展示，但我找不到正确的表达方式）：

希望我以某种方式帮助解决了这个问题。

[python中的解决方案（如果有人需要）]

这个函数在 Mathematica 中运行缓慢，我需要提高速度。我必须使用函数式编程和递归。我不确定为什么它运行得这么慢，即使是最轻微的想法如何改进它也会有所帮助。