有几十种方法可以计算任意n的F(n)，其中许多方法具有很好的运行时和内存使用率。 然而，假设我想问相反的问题：   给定 n > 2 的 F(n)，n是多少？ （n > 2的限制在这里是因为F(1) = F(2) = 1且没有明确的逆函数）。 解决此问题的最有效方法是什么？ 枚举斐...

我正在解决一个Project Euler问题：求偶斐波那契数列的总和。 我的代码：def Fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: ret...

在 Haskell 中，如何根据第 n 个斐波那契数等于第 (n-2) 个斐波那契数加上第 (n-1) 个斐波那契数的属性生成斐波那契数？ 我看到过这个：fibs :: [Integer] fibs = 1 : 1 : zipWith (+) fibs (tail fibs) 我不是很理解...

我正在处理一个题目，其中fib(0)的定义为=1。但那不可能是正确的吧？fib(0)应该是0吧？Program with fib(0) = 1; spits out fib(4) = 5 Program with fib(0) = 0; spits out fib(3) = 3 正确的定义是什么？

我知道使用适当的函数结构编写没有任何问题，但我想知道如何使用一行代码以最Pythonic的方式找到第n个斐波那契数。 我写了那段代码，但是它似乎不是最好的方式：>>> fib = lambda n:reduce(lambda x, y: (x[0]+x[1], x[0]),...

var x = 0; var y = 1; var z; fib[0] = 0; fib[1] = 1; for (i = 2; i <= 10; i++) { alert(x + y); fib[i] = x + y; x = y; z = y; } 我尝试生成一个...

我很难理解为什么#include <iostream> using namespace std; int fib(int x) { if (x == 1) { return 1; } else { return fib(x-1)+...

我需要编写一个程序，要求用户输入要打印的斐波那契数列的数量，然后像 0、1、1、2... 这样打印它们，但是我无法让它正常工作。我的代码如下：a = int(raw_input('Give amount: ')) def fib(): a, b = 0, 1 while 1:...

我需要编写一个简单的 Fibonacci 算法实现，并且优化它的速度。 这是我的初始实现：public class Fibonacci { public static long getFibonacciOf(long n) { if (n== 0) { ...

我们经常看到很多斐波那契数列的问题。我个人非常讨厌它们，甚至可以说是非常非常讨厌。我认为如果我们能够使其无法再被用作面试题，那将会很有意义。让我们看看我们能够实现多接近 O(1) 的斐波那契数列。 以下是我从维基百科借鉴的代码，当然还有很大的提升空间。重要的是，这个解决方案对于任何特别大的斐...