fibonacci 相关问题

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

如何在序言中找到第n个斐波那契项?

这是我编写的代码:/ * fib(X,Y)表示fibonacci级数的第x个项是Y。* / fib(1,0)。 fib(2,1)。 fib(X,Y):-X1是X-1,fib(X1,Y1),X2是X-2,fib(X2,Y2),Y = Y1 + Y2。 ?-...

回答 1 投票 0

在Julia(1.3)中使用Fibonacci尝试多线程并行性

我正在尝试使用以下硬件的Julia 1.3多线程功能:型号名称:MacBook Pro处理器名称:Intel Core i7处理器速度:2.8 GHz处理器数量:1总数量...

回答 1 投票 0

我该如何修改斐波那契数列问题?

我试图弄清楚如何修改下面的代码来帮助解决所给出的问题。但是,我想做到这一点,而不是一次只能执行1或2步,所以我也可以采取3 ...

回答 2 投票 1

为什么递归斐波那契O(2 ^ n)而不是O(n * 2 ^ n)的时间复杂度?

我知道递归树中有O(2 ^ n)个叶子,但是树上的每条路径都需要O(n)的时间来计算。所以时间复杂度不应该是O(n * 2 ^ n)吗?

回答 1 投票 1

斐波那契计算时间

递归式斐波那契与循环式斐波那契之间有明显的计算时间差吗?我使用递归将Fibonacci一直运行到40个地方,然后直接使用循环...

回答 5 投票 2

我如何将相同的单元测试应用于不同的功能

我正在编写一个名为Fibonacci的类,其中包含三种静态方法,这些方法使用不同的方法(递归,记忆等)来实现Fibonacci系列的三种不同实现。...

回答 2 投票 2

测试数字是否为斐波那契

我尝试使用其他答案中的代码,但似乎不适用于较大的数字,计算phi是否可以更精确地解决问题?还是有更有效,更精确的另一种方式? def ...

回答 1 投票 -1

关于斐波那契解析方法的疑问

我正在练习使用Binet公式来计算斐波那契数,通过遵循Binet公式,我想到了以下代码,并在leetcode中通过了测试用例:class Solution(object):def ...

回答 1 投票 0

无法使用模数解释斐波那契解

我获得了以下片段代码来生成斐波那契数列,但我无法理解它,其背后的数学方法是什么?这是代码:来自5.3定量工作面试问题...

回答 1 投票 0

多线程斐波那契对程序

我正在尝试编写一个创建两个线程的程序:“前端”和“后端”线程。我想创建一个“后端”线程来迭代和计算斐波那契序列和...

回答 1 投票 1

打印出斐波纳契数字数组

我正在尝试编写一个递归算法来计算斐波那契数。但是,该程序很难打印出结果。我的想法是将每个计算出的值存储到一个数组中(因此...

回答 2 投票 0

根据斐波那契递归函数创建记忆算法

对于学校作业,我们必须创建一个记忆式斐波那契函数,该函数可重用计算斐波那契的递归实现。什么是设计记忆功能的好方法...

回答 2 投票 2

根据给定斐波那契递归函数创建记忆算法

对于学校作业,我们必须创建一个记忆式斐波那契函数,该函数重用计算斐波那契的递归实现。设计我们的记忆功能的好方法是什么,例如...

回答 1 投票 0

仅使用1个递归调用C的斐波那契数列

[尝试使用递归函数来计算斐波那契数,但是我的代码使用2,是否可以仅使用1来进行计算?将n-1的fib数保存到数组或类似的数组中,然后...

回答 2 投票 0

斐波那契不输出0

我写了一个简短的代码,输出斐波那契数列的前n个数字,其中n是所传递参数的值,每个数字都打印在新行中。我的问题是输出...

回答 3 投票 0

如何生成斐波那契数列?

我不知道该怎么做。通过创建,计算和显示N个斐波那契元素来保存算法。序列的前两个元素等于1,而每个连续的...

回答 1 投票 0

您能帮我斐波那契吗?

我不知道该怎么做,请帮助我:(通过创建,计算和显示N个斐波那契元素来保存算法。序列的前两个元素等于1,而每个元素都...,>] >

回答 1 投票 0

使用动态编程的斐波那契索引超出范围

最近的动态编程引起了我的兴趣。因此,我使用动态编程概念在fibonacci系列上编写了代码,但是每次执行时,我都会遇到数组超出索引范围的情况。 ...

回答 1 投票 0

如何使用抽象列表功能在球拍中制作斐波那契数列

[我正在尝试编写一个球拍程序,该程序不使用递归,而仅使用抽象列表函数(例如map,builld-list,foldr等)来计算斐波纳契序列中前n个项的总和。

回答 2 投票 1


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