问题标签 [fibonacci]

我无法弄清楚为什么以下代码没有产生预期的输出。相反，结果 = 272 似乎不正确。

这种逻辑编程真的让我的命令式编程技能跳了起来。这是作业，所以请不要让我回答。这就是我所拥有的：

我想制作另一个看起来像这样的功能；fib(N,Value,LastValue). N是第 n 个数字，value 是返回值。我不明白如何使用累积来重写它。而且由于它倒数，我看不出它如何在计算任何东西之前“知道”最后一个值。:s 任何输入表示赞赏。

我收到了这个用于计算斐波那契数列的非递归函数。

因此，我编写了一些 c# 代码，并能够验证直到 1474 的所有数字都是正确的。

尝试计算 1475 及更高版本时会出现问题。我的 c# 数学技能无法完成找出不同方法的任务。那么，有人有更好的方法在 c# 中表达这个特定的数学函数吗？除了执行递归函数的传统方式之外？

顺便说一句，我开始使用 BigInteger 作为返回类型。但是当试图将 (1+Math.Sqrt(5) /2) 提高到 1475 次方时，问题就真的出现了。我只是看不到我需要什么数据类型（也没有机制）才能让这个返回到 Infinity 以外的其他东西。

这是一个起点。

而且，不，这不是家庭作业。只是一个缓慢的一天的“简单”问题。

应该返回n数组的位置。但我得到的不是价值，而是 0。

新代码：

新问题它应该返回一个数字。例如，如果 'n==7' 它返回 '13' 而不是 '8' 就像它应该的那样。

我正在尝试用 Lisp解决Project Euler 问题 2 。这种递归解决方案在执行时会破坏堆栈，但我认为 Lisp（使用 clisp）会识别尾递归。这正在进入顶层。

我的实现是否没有正确安排优化？我想如果我不能依赖惯用的递归，这会极大地阻碍我的 Lisp 教育。

什么是计算斐波那契数之和的最有效方法，分别F(n)是第n 个和第 m 个斐波那契数，并且 0 =< n <= m <10 ⁹（其中 F(0)=0, F(1)= 1）。F(m)F(n)F(m)

例如，如果n=0, m=3，我们需要找到F(0)+F(1)+F(2)+F(3)。

n仅通过蛮力，m提到的范围将需要很长时间。如果可以通过矩阵求幂来完成，那怎么做？

是否可以使用 Clojure 有效地实现斐波那契数列reduce？“累加器”会包含什么？

我想它必须是懒惰的。很明显如何使用递归或循环/递归来做到这一点。

我试图制作一个函数的迭代/尾递归版本来计算斐波那契数列的第n个数，但我得到parse error (possibly incorrect indentation). 为什么会这样？我正在使用的代码：

需要明确的是，我试图理解错误——它为什么会发生，应该如何纠正——而不是试图有效地实施（例如，我已经了解了这里fib的流行zipWith实施）。

谢谢！

斐波那契数已成为计算机科学专业学生对递归的流行介绍，并且有一个强有力的论点认为它们在自然界中存在。由于这些原因，我们中的许多人都熟悉它们。

它们也存在于其他地方的计算机科学中；在基于序列的令人惊讶的高效数据结构和算法中。

我想到了两个主要的例子：

• 斐波那契堆比二项式堆具有更好的摊销运行时间。
• 斐波那契搜索与有序数组上的二进制搜索共享 O(log N) 运行时间。

这些数字是否有一些特殊属性使它们比其他数字序列具有优势？是空间品质吗？他们还有哪些其他可能的应用？

对我来说这似乎很奇怪，因为在其他递归问题中出现了许多自然数序列，但我从未见过加泰罗尼亚堆。

在观看计算机程序的结构和解释的讲座 1B 时，有一个计算斐波那契数的函数。讲师指出时间复杂度为 O(fib n) - 我以前从未见过。我已经看到它四舍五入为常数、线性、n+m、二次、多项式或指数复杂度，但是否还有其他 O(fib n) 算法或其他有趣的大 O 表示法值得研究或研究？