fibonacci 相关问题

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

哪个是计算第n个斐波纳契数的有效方法?顺序还是使用黄金比例?为什么?

我正在考虑找到第n个Fibonacci数的问题,我看到了各种解决方案,例如递归,动态编程,黄金比例等等。我想知道是不是在计算n ...

回答 1 投票 -2

Swift 3中的Fibonacci数字生成器

下面的问答包括在Swift中生成Fibonacci数的几种方法,但它已经过时了(Swift 1.2?):使用Functional Swift的Fibonacci项的总和问题:我们怎么能...

回答 8 投票 2

使用PYTHON中的列表的斐波那契序列?

我有一个关于将斐波那契序列列入清单的问题,我只是陌生人,请有人帮助我。这是我的代码。我知道这看起来不对劲,因为它说的语法无效....

回答 5 投票 0

如何在Fibonacci序列上使用2D数组乘以矩阵?

我遇到的问题是我不确定如何通过相同的矩阵一遍又一遍地将矩阵相乘。我想要实现的是我希望能够更新矩阵。这是 ...

回答 1 投票 -1

如何找出将1 2和3加到给定总和避免重复的可能方法的数量?

这个问题与此问题有关,但我想在此处加入一些限制。重复这个问题所以,我想找出向N添加1,2和3的可能方法的数量。解决方案......

回答 2 投票 1

用于计算斐波纳契数的螺纹程序

我正在尝试用C ++编写一个程序来计算Fibonacci系列。我创建了一个执行计算和输出的线程。但是我的for循环中没有任何东西似乎被执行了。任何人都可以看看......

回答 1 投票 3

Fibonacci数之和的最后一位数

我试图找到Fibonacci系列总和的最后一位数。我将总和计算为F(n + 2) - 1.下面的代码工作正常,但对于大数字来说它很慢(例如99999)。我该如何优化呢? ...

回答 3 投票 -2

Python:用较少的时间计算大型Fibonacci数的最后一位数

#使用python3#计算大型Fibonacci数的最后一个数字def Fib_Last_Digit(n):如果n == 0:返回0 elif n == 1:返回1否则:a,b = 0,1表示i在范围内(1 ,N):...

回答 4 投票 1

计算梯子上可能路径的数量

我似乎无法想出一个算法来解决以下问题,我尝试使用一系列for循环,但它变得过于复杂:一个梯子有n个步骤,一个人可以爬上梯子......

回答 6 投票 17

Fibonacci系列的有效计算

我正在研究一个Project Euler问题:关于偶数Fibonacci数的总和问题。我的代码:def Fibonacci(n):if n == 0:return 0 elif n == 1:return 1 else:...

回答 24 投票 36

使用生成器函数时增加(a,b = b,a + b)[重复]

有人可以解释如何在for循环内发生a或a值的增量来生成Fib序列吗?我理解(a,b = b,a + b)。但是,我无法想象......

回答 1 投票 0

JavaScript中的斐波那契系列

function fib(n){const result = [0,1]; for(var i = 2; i <= n; i ++){const a =(i - 1); const b =(i - 2); result.push(a + b); } return result [n]; } 安慰....

回答 7 投票 5

为什么这两种算法中的一种能够更有效地找到第n个斐波那契数?

在计算第64个Fibonacci数时,第一个算法需要几个小时,第二个算法需要不到一秒钟。为什么第二算法的效率远高于......

回答 3 投票 -2

问:如何在批量编程中将此Fibonacci序列转换为数组?

该脚本成功计算了斐波那契序列,但我不知道如何将数字转换为数组。 `标题Fibonacci数组@echo off setlocal enableDelayedExpansion:Fibonacci ...

回答 2 投票 -3

Fibonacci数字,在Python 3中有一个单行程?

我知道使用适当的函数结构编写没有任何问题,但我想知道如何用大多数Pythonic方式找到第n个斐波那契数字和一行。我写了那段代码,但......

回答 21 投票 41

递归Fibonacci memoization

我需要一些帮助,我正在为Universiy的Programming II课程编写一个程序。问题是要求使用递归计算Fibonacci序列。必须存储计算出来的......

回答 12 投票 13

如何使递归的fib函数通过memoization返回正确的值

我正在学习递归函数中的memoization,偶然发现了Youtube上的fibonacci示例。我从未见过这个人运行代码,所以也许他写错了。当我复制代码和...

回答 4 投票 0

用数组作为输入参数实现fibonacci [重复]

任务内容:fib()函数用于实现Fibonacci序列的形式公式。输入参数是完成该功能后数组中返回的字数。 ......

回答 1 投票 0

Scheme - 斐波纳契数列表,达到一定值

我正在尝试编写一个创建斐波纳契序列列表的函数,但在列表中找到某个值时停止,然后返回该列表(我希望这是有意义的)。所以,例如,如果......

回答 3 投票 1

通过动态编程找到Fibonacci数 - 算法

我正在阅读这里最多的投票答案:Divide和Conquer Algo与Dynamic Programming之间的区别,但我没有足够的声誉来发表评论所以我必须发布一个新问题。我......

回答 1 投票 1

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