fibonacci 相关问题

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

为什么归并排序不像斐波那契数列生成的树那样具有 O(2^log(n)) 的时间复杂度?

我理解这两种算法,但是时间复杂度对我来说感觉很奇怪。 如果您查看两种算法生成的两棵树,您会发现它们完全相同,我们继续划分...

回答 2 投票 0

如何打印斐波那契数列(汇编8086)中的前20个元素?

我正在尝试编写一个运行循环的代码,该循环打印斐波那契数列中的前 20 个数字,但我不知道如何解决它。我尝试了很多方法。 组织100小时 移动斧头, 0 移动 bx, 1 mov cx,...

回答 1 投票 0

如何计算第n个斐波那契数的递归计算时间?

如何知道当前机器上计算第n个斐波那契数需要多少时间?例如,在当前机器上,第 30 个元素的计算时间为 67ms,第 40 个元素的计算时间为 554 m...

回答 6 投票 0

“Python”中的欧拉项目#2

我在这里绝对是初学者。我正在用 Python 尝试回答有关 Project Euler 的问题。你能指出我的代码哪里出了问题吗? Q) 斐波那契数列中的每个新项都是基因...

回答 12 投票 0

斐波那契脚本

我有这个斐波那契脚本 #!/bin/bash 如果(测试 $# -ne 1)那么 echo "使用: $0 号码" 出口 1 网络 对于“seq 1 $1”中的 c 做 如果 (($c == 1)) 然后 n0=1; echo "斐波那契(1)=$n0&quo...

回答 1 投票 0

斐波那契数列的修改

(C++实现) 斐波那契数列表示为 0 1 1 2 3 5 8 13 21 34 55 ...... 假设我们有一个称为“Varionacci Series”的变体,其中前 3 个数字是 已修复...

回答 1 投票 0

R 函数查找斐波那契数

R 新手,因此对任何错误表示歉意。我正在制作一个 R 函数来查找从 1 开始的 20 个斐波那契数。我制作了这个函数,但是该函数输出的斐波那契数如下: # 出去...

回答 3 投票 0

Rcpp第一次编译麻烦

我最近从亚马逊下载了 2013 Rcpp 书,以学习如何更好地在我的 R 代码中使用 C++,并且我正在尝试使用第一个斐波那契递归函数和包装的第一个编译示例...

回答 2 投票 0

尝试获取第 n 个斐波那契数,但总是给我 2^nth

我尝试用 Rust 解决斐波那契数列问题,但不幸的是它总是返回 2^n 的指数。这是我的代码: 使用 std::io; // 斐波那契数列 // F(n) = 1,1,2,3,5,8,13,....(n-1)...

回答 1 投票 0

此动态规划算法获得第 n 个斐波那契数的时间复杂度

我对这个算法的时间复杂度感到困惑: 函数 fib(n) 如果 n = 0 返回0 别的 var previousFib := 0, currentFib := 1 重复 n − 1 次 // 循环是

回答 1 投票 0

如何返回 f(0) 的正确数组,尾部调用优化斐波那契?

我正在研究递归,我正在尝试进行尾部调用优化的斐波那契,它返回一个斐波那契数的数组,直到传递的参数。 我遇到的问题是斐波那契......

回答 1 投票 0

为什么在斐波那契模式中,在递归中,通过改变打印语句的位置,输出的顺序会改变?

第一个方法中,在else块中,递归调用下面有一个对print函数的调用。因此,我们获得了斐波那契数列,但顺序相反(从大到小)。 #方法1 绝对...

回答 1 投票 0

如何优化递归斐波那契函数以提高性能?

我创建了一个递归函数来计算斐波那契数,但对于较大的 n 值来说,它的速度非常慢。我知道效率低下来自于多次重新计算相同的斐波那契值

回答 1 投票 0

如何使用“ggplot2”和“gganimate”在 R 中对不断增长的正方形和不断增长的斐波那契螺旋进行动画处理?

我正在尝试在 R 中制作斐波那契数列的动画,其中正方形和螺旋线一起生长。我已经成功创建了两个单独的动画: 正方形不断增长,但螺旋没有增长: 该...

回答 1 投票 0

纠正斐波那契平方的对齐方式,以在 R 中形成正确的螺旋结构

我正在努力在 R 中创建带有正方形的斐波那契螺旋。我已经成功生成了斐波那契序列并绘制了正方形,但对齐不正确。第一个正方形不是中心...

回答 1 投票 0

无符号长整型不会超过第 93 个斐波那契数?

这是我为查找第 n 个斐波那契数而编写的代码: 无符号长长 fib(int n) { 无符号长长 u = 1, v = 1, t; for(int i=2; i<=n; i++) { t = u + v; ...

回答 4 投票 0

为什么 functools.cache 装饰器不能在我的具有记忆功能的斐波那契序列函数上工作?

我正在用Python搞记忆,并使用示例斐波那契序列函数作为模型。我将第一个 fibonacci() 函数编写为常规函数,无需记忆,它可以...

回答 1 投票 0

在java中,我如何找到第n个斐波那契数?

确定斐波那契数列很容易弄清楚: 整数数=0; 整数 num2 = 1; 整数循环; 斐波那契整数; System.out.print(num2); for (循环 = 1; 循环 <= 10; loop ++) { fibonacci ...

回答 8 投票 0

在 C++ 中计算需要大于 16 字节数据类型的数字

我正在开发一个函数来计算斐波那契数并在 C++ 中返回该数字的最低值数字。我发现在 C++ 中,最大的数据类型是 __uint128_t,它给了我 16 个字节...

回答 1 投票 0

在Excel中,如何四舍五入到最接近的斐波那契数

在Excel中,我想四舍五入到最接近的斐波那契数。 我尝试了类似的方法(抱歉使用法语 Excel): RECHERCHEH(C7;FIBO;1;VRAI) -- HLOOKUP(C7, FIBO, 1, TRUE) 其中 FIBO 是一个命名的

回答 4 投票 0

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