fibonacci 相关问题

Fibonacci序列是由F(0)= 0,F(1)= 1,F(n + 2)= F(n)+ F(n + 1)定义的序列。前几个术语是0,1,1,2,3,5,8。

Haskell 无限递归

以下函数计算斐波那契数列: fib = 0 : 1 : (zipWith (+) fib (尾部 fib)) 如果我们运行它,我们将得到一个无限列表,但是递归是如何工作的呢?为什么会变成...

回答 2 投票 0

我当前的代码接收到一个输入,该输入表明将有多少个斐波那契数相加,但在六个测试运行之一中输出是错误的

该代码基本上接收一个输入,即要相加的斐波那契数列的数量。首先,它使用 for 循环生成斐波那契列表,然后使用另一个 for 循环,它会...

回答 2 投票 0

为什么下面的递归函数不使用缓存中的值来返回值?

我创建了一个Python函数来计算第n个斐波那契项。为了提高效率,我使用了cache_mem 字典来存储变量。当我调试该功能时,它正在发生...

回答 3 投票 0

Python 落后的斐波那契生成器

我正在尝试用Python编写一个程序来使用滞后斐波那契方法计算伪随机数序列。我想生成 (0, 2**32) 范围内的 2000 个数字,然后绘制 x_i a...

回答 1 投票 0

此处不允许使用“void”类型 int s =solve(a, n-1) +solve(a, n-2);

当我编码时: 公共课解决方案{ 公共静态 int[]generateFibonacciNumbers(int n) { // 在这里写下你的代码。 int[] a = 新 int[n]; 解决(a,n); 返回...

回答 2 投票 0

获取斐波那契数列总和的代码

我正在尝试编写一个简单的递归代码来计算斐波那契数列的总和,但我不知道如何使计数器正常工作,这是我的代码: 公共静态长

回答 2 投票 0

记忆斐波那契的时间复杂度?

我有记忆斐波那契代码,但我很难弄清楚它的时间复杂度是多少: 函数 fibMemo(索引,缓存){ 缓存=缓存|| []; if (缓存[索引]) 返回缓存[

回答 4 投票 0

使用 while 循环的斐波那契数列

这里我的 while 条件有效,即使 c 的值大于用户输入,我是否遗漏了什么? 函数斐波那契数列() { var a = 0; var b = 1; var userInput = parseInt(提示(&q...

回答 1 投票 0

我怎样才能用javascript编写这个python函数?

我目前正在研究皮萨诺时期的代码战争。 我们需要返回斐波那契数列除以的周期长度。 我在 youtube 上搜索的 python 代码如下所示。

回答 1 投票 0

延迟调用无限序列 clojure 的函数

我对 clojure 很陌生,想要制作明显的程序。 (def fib (conj fib (apply + (take-last 2 fib)))) 不起作用,因为没有惰性评估,也没有开始指示 [0 1] (定义...

回答 1 投票 0

对于 fib(n),假设 c < n, and the implementation of fib is unoptimized with hashmap?

假设我的fibbonacci实现是没有hashMap的递归未优化版本,如果我想计算fibbon,我如何从数学上找到fibbonacci(3)将被调用多少次...

回答 1 投票 0

为什么斐波那契数列的计算中偶尔会出现负值? [重复]

我用C++编写了一个计算斐波那契数列的程序。下面是代码: #包括 使用命名空间 std; int main() { int n,t1 = 0,t2 = 1,nextTerm = 0; 合作...

回答 2 投票 0

为什么斐波那契数列计算C++中偶尔会出现负值?

我编写了一个用C++计算斐波那契数列的程序。这是下面的代码 #包括 使用命名空间 std; int main() { int n,t1 = 0,t2 = 1,nextTerm = 0; 算了...

回答 1 投票 0

C 语言函数,返回大斐波那契数的无符号类型(如 89 元素)

我是 C 新手,但做了一些练习,所以这个练习如下 要求: 编写一个返回类型无符号且参数无符号的函数(必须使用此类型) -需要能够得到(r...

回答 1 投票 0

为什么斐波那契数列在实践中不使用封闭形式?

斐波那契数列有一个封闭形式,可以通过生成函数获得。这是: f_n = 1/sqrt(5) (phi^n-\psi^n) 有关这些术语的含义,请参阅上面或此处的链接。 然而,...

回答 2 投票 0

斐波那契与记忆灵丹妙药

我正在学习函数式编程,我用 Elixir 做了一个简单的斐波那契数列。 我知道在函数式编程中不可能改变值,我编写了一个代码来用备忘录制作斐波那契数...

回答 4 投票 0

为什么我的递归斐波那契实现是用 C++ 段错误编写的?

我很难理解为什么 #包括 使用命名空间 std; int fib(int x) { 如果(x==1){ 返回1; } 别的 { 返回 fib(x-1)+fib(x-2); } ...

回答 12 投票 0

递归斐波那契

我很难理解为什么 #包括 使用命名空间 std; int fib(int x) { 如果(x==1){ 返回1; } 别的 { 返回 fib(x-1)+fib(x-2); } ...

回答 14 投票 0

如何将递归解决方案转换为迭代解决方案

我成功地以递归方式编写了我的算法: int fib(int n) { 如果(n==1) 返回3 elseif (n == 2) 返回2 别的 返回 fib(n – 2) + fib(n – 1) } 当前...

回答 5 投票 0

斐波那契递归函数的实时复杂度是多少

我很困惑斐波那契函数函数的复杂度是2^n还是黄金比例的n次方。 “我注意到许多网站都指出这个问题的复杂性

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.