如何提高大n的Fibonacci实现的准确性？

文章/答案/技术大牛

发布

2回答

python、fibonacci

我正在使用Binet公式来计算大n的Fibonacci数比奈公式： ? 我的代码： #!/usr/bin/env python3 if (n <= 1): phi_n = ((root_5 + 1) / 2) ** n alpha_n = ((ro

浏览 30提问于2020-04-11得票数 2

回答已采纳

1回答

用比内公式求出python中较大Fibonacci数的精确值

python、python-itertools

我正在学习迭代工具，并尝试测试在python中实现的比瓦内公式的准确性。使用迭代工具的原因是，我的假设是，这将需要大量迭代，并且只有在多次迭代之后才会出现差异。from math import sqrt#fibonacci function 2 n = -1 yield int(((1+sqrt(5))**<

浏览 0提问于2019-01-31得票数 1

回答已采纳

1回答

我的斐波纳契生成器给出了不正确的结果

python、python-3.x、fibonacci

我正在尝试处理一个函数，它接受一个值n并输出斐波纳契序列中的nth数。我有一个循环功能，似乎是这样工作的： a = b = 1 a, b = b, a +b我正在尝试开发一个使用比瓦内公式的版本，如对的描述 def fibonac

浏览 1提问于2020-10-20得票数 0

回答已采纳

2回答

使用缓存的Fibonacci

javascript、node.js、coffeescript、fibonacci-sequence

这是我在CoffeeScript中的简单Fibonacci实现。你认为如何？使用缓存(fibResults)非常快。fibResults = []nrMax = defaultMax return fibResults[n] if fibResults[n] fibResults[n] = <

浏览 0提问于2013-09-30得票数 3

1回答

快速回味呼叫语法的解释

ios、swift

要实现递归函数的回忆录版本，可以将函数声明为一个非变异变量(按WWDC，2014 -高级Swift)。例如，以下是Fibonacci函数的实现： n < 2 ?Double(n) : fibonacci(n-1) + fibonac

浏览 4提问于2016-06-07得票数 2

回答已采纳

1回答

我想要下一个斐波纳契号

python-3.x、fibonacci

我想在fibonacci级数中找到下一个斐波纳契数。就像输入9一样，函数应该返回13，这是下一个斐波那契数。 if n<0: elif n==1:

浏览 1提问于2019-07-09得票数 0

回答已采纳

2回答

递归Fibonacci函数(带负数)

c++、function、recursion、fibonacci

我能够为所有大于0的数字编写递归Fibonacci函数，但是对于任何负数，这个函数都是完全不正确的。知道如何在c++中实现这一点吗？int fibonacci(int n){ if(n == 1)return 1; return fibonacci(n - 1) +fibonacci(n - 2);

浏览 4提问于2014-09-15得票数 1

回答已采纳

1回答

有人能解释一下这个“字典”版本的斐波纳契序列是如何工作的吗？

python、dictionary、fibonacci

known = {0:0, 1:1} if n in known: result = fibonacci(n-1) + fibonacci(n-2) return result 那么，这本字典(记忆版)是怎么写的</

浏览 2提问于2021-05-14得票数 0

回答已采纳

1回答

为什么我的递归Fibonacci实现要比迭代实现慢呢？

performance、recursion、rust、benchmarking

我创建了以下简单的Fibonacci实现： 1 => 1, }我知道递归实现通常比命令式实现慢，特别是因为Rust不支持尾递归优化(这个实现无论如何都不能使用)。/iter (+&#x

浏览 0提问于2018-03-01得票数 4

回答已采纳

1回答

Haskell中的Fibonacci计算器

haskell、fibonacci-sequence

我编写了一个简单的Fibonacci实现，我还编写了一个更高级的实现，它使用尾调用递归来提高效率。module Fibonacci where fibonacci 0 = 0fibonacci n | n < 0

浏览 0提问于2018-05-05得票数 3

回答已采纳

11回答

斐波那契递归函数是如何“工作”的？

recursion、fibonacci

我是Javascript的新手，当我读到描述函数递归的一章时，我正在阅读它。它使用了一个示例函数来查找Fibonacci序列的第n个数字。代码如下： if (n < 2){ }else{ return fibonacci(n-2) + fibonacci(n-1

浏览 3提问于2012-01-13得票数 71

回答已采纳

1回答

用贪婪的方法实现斐波纳契级数？

python、algorithm、dynamic-programming、fibonacci、greedy

我使用递归实现了fibonacci系列： if n==0: elif n==1: else: 我还使用动态编程实现了它： def fibonacci(<em

浏览 1提问于2018-10-18得票数 0

回答已采纳

3回答

从C++中的函数返回递归lambda

c++、lambda

请参阅下列代码： std::function<int(int)> fibonacci = [&fibonacci](int n) { return 1; if (n == 2) { } return

浏览 2提问于2017-07-13得票数 8

回答已采纳

2回答

递归fibonacci方法中执行次数的计数

python、recursion、fibonacci

我正在尝试实现一个计数变量e，它存储下面递归函数执行的次数，但是我得到了下面的一个错误。我衷心希望对这一概念作出解释，因为我也试图将上述变量声明为函数，但没有结果。此外，还欢迎其他解决办法。def fibonacci(n, e): if n < 2: return fibonacci(n-1, e) + fibonaccituple (not &quo

浏览 3提问于2022-09-01得票数 -1

2回答

类似于c++映射的java库

java、c++、stl、hashmap

为了使用回忆录查找nth fibonacci数，我找到了一个在c++中使用c++的代码。 } else { static HashMap<Long,Lo

浏览 4提问于2015-12-15得票数 1

1回答

在Scala中错误地实现Fibonacci序列

scala、fibonacci

有人问另一个开发人员如何在Scala中实现Fibonacci序列.该人回答如下代码(只被告知，虽然它工作，但它不是最优的)： case 0 => 0 case _ => fibonacci(n - 1) + fibonacci(n - 2) 这个方

浏览 7提问于2014-06-27得票数 2

3回答

C中两个相等的无符号长的比较结果为false

c、comparison、long-integer、unsigned

因此，我最终实现了fibonacci代码(迭代和递归)。我编写了一个测试函数，它应该给我一个绿色(我的实现工作)或红色。它说我得到了正确的返回值，但是它的状态是红色的。这两个值都应该是无符号的long。我正在用make编译OSXvoid test_fibonacci</em

浏览 6提问于2016-06-21得票数 2

回答已采纳

1回答

不知道如何在我的程序中使用System.nanoTime()

java、fibonacci

我需要测量我的项目的时间(以纳秒为单位)，但我不知道如何在我的程序中正确地实现它。我知道我需要用这样的方法：但是我不知道我要在哪里实现它，所以我的程序可以正常工作+ " Fibonacci numbers are:

浏览 2提问于2019-02-05得票数 0

3回答

VBA认为返回是一个变量。

vba、function、fibonacci

我试图用这样的递归方式来实现fibonacci：Dim n, contador, termo if n < 2 thenReturn n Return fibonacci(n-1) + fibonacci(n-2)End functio

浏览 1提问于2016-03-15得票数 1

回答已采纳

1回答

OCaml中的记忆和参考列表

recursion、functional-programming、ocaml

作为在OCaml中计算n‘’th斐波纳契数的课程的一部分，我遇到了这段代码。table n 其中函数fibonacci1是以标准方式实现的，如下所示： matchn with | _ -> (fib

浏览 0提问于2016-04-14得票数 3

回答已采纳

点击加载更多