使用runST解决斐波纳契问题
斐波那契问题是一个经典的数学问题，它涉及到计算斐波那契数列中的第n个数。斐波那契数列是一个无限序列，其中每个数都是前两个数的和，起始数字通常为0和1。
在函数式编程中，可以使用runST函数来解决斐波那契问题。runST是Haskell语言中的一个函数，它允许在不引入副作用的情况下执行可变状态的计算。
使用runST解决斐波那契问题的一种常见方法是使用一个可变数组来存储计算过程中的中间结果。首先，创建一个大小为n+1的可变数组，用于存储斐波那契数列的前n个数。然后，使用循环迭代计算斐波那契数列的每个数，并将结果存储在数组中。最后，返回数组中的第n个数作为结果。
以下是一个使用runST解决斐波那契问题的示例代码（使用Haskell语言）：
import Control.Monad.ST
import Data.STRef
import Data.Array.ST
fib :: Int -> Integer
fib n = runST $ do
arr <- newArray (0, n) 0 :: ST s (STArray s Int Integer)
writeArray arr 0 0
writeArray arr 1 1
forM_ [2..n] $ \i -> do
a <- readArray arr (i-1)
b <- readArray arr (i-2)
writeArray arr i (a + b)
readArray arr n在这个示例中，我们使用了ST monad来进行可变状态的计算。通过使用ST monad，我们可以在不引入副作用的情况下进行可变状态的操作。
这个示例代码中的fib函数接受一个整数n作为参数，并返回斐波那契数列中的第n个数。在函数内部，我们首先创建了一个大小为n+1的可变数组arr，并将数组中的前两个元素初始化为0和1。然后，我们使用forM_函数进行循环迭代，计算斐波那契数列的每个数，并将结果存储在数组中。最后，我们使用readArray函数读取数组中的第n个数，并将其作为结果返回。
这种使用runST解决斐波那契问题的方法具有良好的性能和可读性。它可以在O(n)的时间复杂度内计算斐波那契数列的第n个数。
腾讯云提供了一系列云计算产品，其中包括云服务器、云数据库、云存储等。这些产品可以帮助用户快速构建和部署云计算应用。具体而言，对于斐波那契问题，可以使用腾讯云的云服务器来运行上述示例代码，并使用云数据库来存储计算结果。腾讯云的云服务器产品提供了高性能的计算资源，可以满足各种计算需求。云数据库产品提供了可靠的数据存储和管理服务，可以方便地存储和查询计算结果。
腾讯云云服务器产品介绍：https://cloud.tencent.com/product/cvm 腾讯云云数据库产品介绍：https://cloud.tencent.com/product/cdb
相关·内容
我创建了一个迭代计算Fibonacci数的方法(不允许使用递归)。在索引47之后，我得到了奇怪的结果：
斐波纳契编号47：-1323752223
斐波纳契编号48: 512559680
斐波纳契编号49：-811192543
斐波纳契编号50：-298632863
我试过不同的方法，但它改变了整件事。这是我的方法，有什么想法吗？希望你能帮我。
public static long fiboIterative(int n) {
if (n == 0)
return 0;
if (n == 1 || n == 2)
return 1;
i
浏览 5提问于2013-11-01得票数 0
回答已采纳
这就是我的任务：
斐波那契数列(0,1,1,2,3,5,8,13,21，…)从0和1开始，并且具有这样的性质:每个后续的斐波那契数都是前两个斐波那契数的和。
您的任务是使用递归将序列转换为程序，该程序将计算斐波那契数值直到输入整数。
如何获取单个数字并按照图2所示的方式列出它
#include <iostream>
using namespace std;
int fibonacci(int target, int num1, int num2);
int main()
{
int n;
cout << "Know the Fibonacc
浏览 3提问于2020-12-09得票数 1
采访问题:有多少斐波那契数字存在于一个给定的数字k？你能用k找到一个函数，得到小于k的斐波那契数吗？
例子:n=6
答:6 as (0，1，1，2，3，5)
很简单，编写一个循环或使用Fibonacci的递归定义。不过，听起来太容易了.是否有一种使用封闭表单定义来完成此操作的方法？()
浏览 1提问于2016-04-13得票数 3
回答已采纳
2回答
为了避免斐波纳契数的溢出
、、、
新的堆栈溢出，所以请指出任何我可以做的，以提高我的问题的质量。
因此，我的代码所做的(或者更确切地说是希望做的)是计算巨大的斐波纳契数，模出一个相当大的m。为了提高算法的效率，我使用了。本质上，我计算了m的pisano周期，然后使用以下关系简化了余数的计算：
N个斐波那契数(模m)的其余部分等于第k个Fibonacci数(模m)的剩余数，使得k=n%p，其中p是m的pisano周期。
为了计算pisano周期，我使用以下属性：
如果当前Fib % m = 0，到目前为止所有Fib's之和%m=0，则当前Fib的索引是m的pisano周期(注意该指数必须大于0)
然而，我
浏览 6提问于2016-07-10得票数 3
回答已采纳
问题是：
用循环编写Matlab程序来计算前100个斐波那契数: a1=1，a2=1 an=an-1 + an-2(n>=3)
我的第一个回答是
function y = fibonacci100
a(1)=1, a(2)=1;
for t = 1 : 98
a(t+2) = a(t+1) + a(t)
end
y= a(t+2)
但是我彻底地阅读了这个问题，我注意到我的答案是错误的，因为“前100个斐波纳契数”。
我不知道该怎么做。请帮帮我。
浏览 1提问于2015-10-17得票数 0
回答已采纳
3回答
我想递归地生成一个无盒向量。作为一个简单的例子：
import qualified Data.Vector as V
fib :: V.Vector Int
fib = V.generate 10 f
where
f 0 = 0
f 1 = 1
f x = (fib V.! (x - 1)) + (fib V.! (x - 2))
该函数正确地生成斐波纳契序列。但是，如果我使用Data.Vector.Unboxed，代码就会挂起。我理解为什么会这样，但我仍然希望能够进行递归定义，并获得无框向量的速度。这样做有什么可能吗？
浏览 2提问于2016-07-05得票数 4
回答已采纳
2回答
问题的全部上下文可以在这里看到，。
此外，您还可以尝试我的Sourcecode来绘制小数字的递归：
我用数学的方法来看这个问题，它是一个嵌套递归，如下所示：
Function Find(integer n, function func)
If n=1
For i = 1 to a do func()
Elseif n=2
For i = 1 to b do func()
Else Find(n-1,Find(n-2,func))
Function Main
Find(n,funny)
我在Mathematica中没有模块操作的实现是：
$IterationLimit = I
浏览 1提问于2012-05-03得票数 0
有谁能帮我理解这个问题吗？
我从那里得到的
给定两个整数n和k，在Fibonacci级数中找到K的第n‘次倍数。示例：
输入:K= 2，n=3输出:9
斐波那契系列2的3'rd倍数为34，出现在第9位。
输入:K= 4，n=5输出: 30
斐波那契系列5的第5倍为832040，出现在30位。
浏览 7提问于2022-04-26得票数 -2
回答已采纳
我在试着找出这个程序(“斐波那契级数”)运行所花费的时间。 from timeit import default_timer as timer
n=int(input())
start = timer()
li=[0,1,1]
if n==1:
print(li[0])
elif n==2 or n==3:
print(li[1])
else:
for i in range(n-3):
x=li[-1]+li[-2]
li.append(x)
print(li[-1])
print("{}".format(timer()
浏览 179提问于2021-04-12得票数 0
回答已采纳
2回答
我正在尝试创建一个小程序，它将打印出下一个斐波那契数字。
例如，如果我使用[0,1,1]，斐波那契数将是[1,1,2]。如果我尝试[5,8,21]，它将打印[8,13,34]
我不知道如何创建循环。
def numberz(lst):
a = lst*(1+sqrt(5))/2.0
return [round(a) for number in lst]
test=[5,8,11]
print(numberz(test))
它给了我一个：
TypeError:不能将序列乘以非整数类型的“浮点”.
浏览 3提问于2019-11-23得票数 0
回答已采纳
1回答
数据结构的名称中有" Fibonacci“一词，但是数据结构中似乎没有使用Fibonacci数字。根据维基百科的文章：
Fibonacci堆的名称来自在运行时间分析中使用的Fibonacci数字。
这些斐波纳契数是如何在斐波纳契堆中产生的？
浏览 1提问于2013-01-15得票数 19
回答已采纳
8回答
我们知道，每个非负十进制数可以由斐波那契数之和唯一地表示(这里我们关注的是最小表示，即一个数的表示中没有连续的斐波那契数，而且每个斐波那契数在表示中至多取一个)。
例如：
1-> 1
2-> 10
3->100
4->101, here f1=1 , f2=2 and f(n)=f(n-1)+f(n-2);
因此，在斐波那契系统中，每个十进制数都可以表示为一个二进制序列。如果我们在斐波那契系统中连续写出所有的自然数，我们会得到一个类似这样的序列: 110100101…这被称为“自然数的斐波那契位序列”。
我的任务是计算位1在这个sequence.Since的前N位中出
浏览 16提问于2012-03-30得票数 10
我用以下代码计算R中的斐波纳契数：
fib <- function(n) {
a = 0
b = 1
for (i in 1:n) {
tmp = b
b = a
a = a + tmp
}
return (a)
}
sprintf("%.0f",fib(79))
从谎言(79)开始，我得到了不准确的结果。例如: fib(79) = "14472334024676220“，根据这个，正确的结果应该是: fib(79)=14472334024676221
使用包中的fibonacci函数，我得到了同样
浏览 3提问于2014-03-19得票数 4
回答已采纳
我必须找到所有斐波纳契数的第一个k位数，直到斐波那契数列2*10^6。
很明显，我们不能将斐波那契数的值存储在任何变量中。即使计算所有的斐波那契数本身也要花费大量的计算时间。那么，有没有办法只得到斐波那契数的前k位，而不生成整个数呢？
浏览 1提问于2015-10-03得票数 4
1回答
我在他的斐波纳契网页上读到了关于Binets公式的Knotts博士的条目
我把公式输入到Excel电子表格中，看看它是如何工作的；
比内公式Fib(n) = (1.6180339^n -(-0.6180339.)^n)/ 2.236067977.
看到我如何输入(n)的任何数字，并看到正确的斐波纳契数返回，真是太有趣了！
我有一个问题，我是一个使用VB和Python的新电脑程序员，我的数学技能充其量是一般的，但我对数学，尤其是fibonacci数字非常感兴趣和好奇！
说我想逆转和改变这个过程。
我有一个非常大的fibonacci数，我想知道fibonacci数在它之前的指定位置是什么，我如何计
浏览 2提问于2016-04-07得票数 0
刚接触Mathematica时，我尝试使用Do循环打印出前50个斐波纳契数，但似乎无法实现。我知道有一个内置的函数可以返回给定一个数字的斐波那契数列，但我想用一个Do循环来实现它。任何帮助都会非常感谢。
浏览 1提问于2017-02-07得票数 2
3回答
我需要写一个程序来递归地检查一个数字是否是斐波那契数；迭代地做同样的任务很容易；而且递归地找到第n个斐波那契数也很容易，但我陷入了如何使用递归检查一个数字是否是斐波那契数的问题上。这是找到第n个fib的代码。编号：
int fib(int n){
if (n <= 1){
return n;
}else {
return (fib(n-1) + fib (n-2));
}
}
我不知道如何修改上面的代码来检查给定的数字是否为斐波那契数？
浏览 1提问于2012-11-21得票数 3
回答已采纳
10回答
寻找最接近的斐波那契数
、、、、
我正在尝试解决一个更大的问题，我认为程序的一个重要部分花在了低效的计算上。
对于给定的数N，我需要计算区间P，Q，这里P是最大的<=到N的斐波那契数，Q是最小的>=到N的斐波那契数。
目前，我正在使用一个映射来记录斐波那契数的值。查询通常涉及搜索直到N的所有fibonacci数，并且它的时间效率不是很高，因为它涉及大量的比较。
这种类型的查询将经常出现在我的程序中，我感兴趣的是我可以改进查找的方法，最好是次线性复杂度。
浏览 2提问于2011-10-21得票数 18
回答已采纳
1回答
我试着用斐波那契来计算一个卢卡数。到目前为止，我有：
const fibonacci = (n, a = 1, b = 0) => (n === 0) ? b : fibonacci(n - 1, a + b, a);
const lucas = (n) => (n - 1) + (n + 1);
lucas(fibonacci(7));
它与数字"3“一起工作，所以我认为我一切都很好，但经过测试后，我意识到有些不对劲。我还是不明白。斐波那契数行得通，为什么不取最终的值并生成Ln = F(n - 1) + F(n + 1)呢？
我是Javascript的新手
浏览 0提问于2018-01-22得票数 1
回答已采纳
4回答
提供流生成的限制条件
、、、
我正在写一个计算斐波那契数的代码。使用这段代码，我可以生成斐波那契数列的前n个数。
Stream.generate(new Supplier<Long>() {
private long n1 = 1;
private long n2 = 2;
@Override
public Long get() {
long fibonacci = n1;
long n3 = n2 + n1;
n1 = n2;
n2 = n3;
return fibonacci;
}
})
浏览 1提问于2014-02-09得票数 3
假设你用明显的，蛮力的算法生成斐波那契数。如果我知道我想预先生成的斐波纳契的数量，我可以使用power ^:这样做。
(, [: +/ _2&{.)^:20 i.2
1e6说，当斐波纳契达到某种极限时，我怎么才能停下来呢？(我知道如何使用while.在函数中这样做，但这并不有趣。)
我想强调的是，这是一个关于J的一般性问题，而不是关于Fibonacci的具体问题。不要被斐波那契的数字分心。问题的核心是如何在满足某些条件之前将其附加到列表中。
浏览 3提问于2015-05-30得票数 5
回答已采纳
我有这个代码，用input_number = 10。我必须制作一个斐波纳契序列，条件是：fibo[-2] < input_number < fibo[-1]
def fibonacci(input_number):
a = 0
b = 1
fibo=[a, b]
while b < input_number:
a, b = b, a+b
fibo.append(b)
print(fibo)
结果是这样的，正如我所预料的：
[0, 1, 1]
[0, 1, 1, 2]
[0, 1, 1, 2, 3]
[0, 1, 1, 2, 3, 5]
浏览 3提问于2021-10-20得票数 1
回答已采纳
对于频率为前8个斐波那契数的下列字符，何谓最佳哈夫曼码:a: 1，b: 1，c: 2，d: 3，e: 5，f: 8，g: 13，h: 21？当频率是第一个n个斐波那契数时，推广这种情况，找出一个最优的码。
这是我的作业问题之一。我不是想要一个直截了当的答案，只是想要些资源。
我应该把这些片段放在哪里来回答这些问题呢？
浏览 9提问于2013-11-09得票数 1
40回答
我是斐波纳契号吗？
、、、
您的任务：
编写程序或函数以检查输入的数字是否为斐波那契数斐波纳契数是Fibonacci序列中包含的数字。
Fibonacci序列定义为：F(n) = F(n - 1) + F(n - 2)
种子为F(0) = 0和F(1) = 1。
输入：
介于0到1,000,000,000,000,000,000之间的非负整数，可能是或可能不是斐波那契数.
输出：
指示输入是否为Fibonacci数的真/假值。
示例：
0-->truthy
1-->truthy
2-->truthy
12-->falsy
评分：
这是密码-高尔夫，最低字节数获胜。
浏览 0提问于2017-06-14得票数 57
回答已采纳
我正试图在优化算法和理解大O等方面做得更好。
我把下面的函数组合在一起计算第n个斐波那契数。这起作用(对一个相当高的投入)。我的问题是，我怎样才能改善这个功能？用这种方法计算斐波纳契序列的缺点是什么？
function fibo(n) {
var i;
var resultsArray = [];
for (i = 0; i <= n; i++) {
if (i === 0) {
resultsArray.push(0);
} else if (i === 1) {
res
浏览 3提问于2015-04-30得票数 1
回答已采纳
3回答
获得一个数字的数字最有效的方法是什么？
让我们从一个例子开始：
想象一下斐波纳契序列。现在，假设我们想知道哪个斐波那契数是第一个有1000位数字的(以10为基数表示)。最多308个数字(1476斐波那契数)，我们可以很容易地通过使用logBase 10 <number>。如果数字大于1476斐波那契数，logBase将返回Infinity，计算将失败。问题是308离1000有点远，这是我们最初的目标。
一种可能的解决方案是将我们想知道的数字转换为字符串的数字，并使用它的长度来确定数字计数。就我的目的而言，这有点低效，因为用10000来尝试这个需要花费它的时间。
中显示的最有效的方法
浏览 6提问于2014-07-28得票数 6
回答已采纳
3回答
我是一个尝试学习R的初学者。我有以下代码来查找20个第一个Fibon
Fibonacci <- numeric(20)
Fibonacci[1] <- Fibonacci[2] <- 1
for (i in 3:20) Fibonacci[i] <- Fibonacci[i - 2] + Fibonacci[i - 1]
print(Fibonacci)
这行得通，给了我前20个数字。然而，我想尝试找出{3，..,20}中每个元素n的斐波那契数和前一个斐波那契数之间的比率。如何简单地做到这一点呢？我试过了
Fibonacci <- numeric(20)
Fibo
浏览 3提问于2021-02-08得票数 0
我有一个函数，它告诉我斐波那契序列中的第n个数。问题是，当试图在斐波纳契序列中找到更大的数字时，它变得非常缓慢，有人知道我如何解决这个问题吗？
function f = rtfib(n)
if (n==1)
f= 1;
elseif (n == 2)
f = 2;
else
f =rtfib(n-1) + rtfib(n-2);
end
结果，
tic; rtfib(20), toc
ans = 10946
Elapsed time is 0.134947 seconds.
tic; rtfib(30), toc
ans = 1346269
E
浏览 2提问于2014-11-09得票数 11
回答已采纳
8回答
我正在阅读一本编程书籍，其中一个例子是关于斐波那契数，以及递归函数如何找到第n个斐波那契数。
代码如下所示：
Int fib (int n)
{
If (n<3)
Return (1);
Else
Return (fib(n-1))+(fib(n-2))
}
现在这并不准确，因为我在手机上输入，我知道代码是如何工作的，它会自动调用，直到返回1，然后将返回值相加，直到你得到序列中位置的正确斐波纳契数。
所以我不需要代码方面的帮助。我需要帮助的是理解为什么这样做是可行的。将所有返回值相加如何得到正确的答案？
有没有人能解释一下这是怎么回事。谢谢。快把我逼疯了。
浏览 6提问于2010-11-04得票数 10
回答已采纳
我有一个任务，要做一个程序，将前100个斐波那契数之和。我用Python检查了输出，在QBasic 64中检查了输出，它们是不一样的。我也检查了不同的输入。
Input: 10
Output: 89
-----------
Input: 100
Output: 573147844013817084101
是对的吗？
这是我的代码：
n = int(input())
print()
p = 0
d = 1
z = p + d
print(str(p) + ' + ' + str(d) + ' = ' + str(z))
for i in range(n -
浏览 2提问于2015-05-08得票数 2
回答已采纳
从到，我在Scala中查看了几个斐波那契函数的实现。
我不完全确定哪一个是最快的。我倾向于认为使用memoization的更快，但是我想知道为什么Scala没有原生memoization。
有没有人能告诉我写斐波那契函数的最好、最快(最干净)的方法？
浏览 3提问于2011-09-12得票数 7
回答已采纳
我已经尝试用C语言编写了一个简单的控制台程序(使用clang作为编译器)，它将使用内联汇编来计算输入到标准输入中的索引的斐波那契数。
#include <stdio.h>
int main()
{
int ulaz;
scanf("%d",&ulaz);
int rezultat;
asm(
"mov %1,%%ecx\n"
".intel_syntax\n"
"mov eax,0\n"
"mov ebx,1\n"
"petlja:\n"
"add ea
浏览 20提问于2017-12-30得票数 1
回答已采纳
我试图做一个函数来构建斐波纳契系列，但是当我试图检查计算时，结果却是错误的。
def fibo(n):
i=1
j=1
for n in range(1,n):
j=j+i
i=j+i
return i+j
n=input('Enter number:')
print(fibo(int(n)))
浏览 9提问于2022-11-08得票数 -3
这是本演示文稿中给出的问题。
现在我已经使用递归实现了这个算法，它对小值很有效。但是当n大于30时，它就变成了真的，演示文稿提到，对于较大的n值，人们应该考虑一些类似于斐波那契数的东西，我很难理解如何使用斐波那契数的矩阵形式来得出solution.Can，有人给了我一些提示或伪代码
谢谢
浏览 0提问于2016-12-13得票数 4
1回答
我做了两个函数来计算斐波那契数列，一个使用带记忆的递归，另一个使用循环； def fib_rec(n, dic = {0 : 0, 1 : 1}):
if n in dic:
return dic[n]
else:
fib = fib_rec(n - 2, dic) + fib_rec(n - 1, dic)
dic[n] = fib
return fib def fib_loop(n):
if n == 0 or n == 1:
return n
else:
sm
浏览 18提问于2020-08-03得票数 0
2回答
假设我被要求生成最多N的斐波纳契数，我会生成多少个数字？我在找斐波纳契数到N的数，而不是N个数。
因此，举个例子，如果我生成最多25的斐波纳契数，我将生成：
1、1、2、3、5、8、13、21
那是8个数字
如何对任意的"n“进行数学计算？
浏览 3提问于2011-09-26得票数 1
回答已采纳
22回答
有一个众所周知的问题这里，它要求一个简短(最少的字符)斐波纳契序列生成器。
我想知道是否有人能在很短的空间内生成斐波纳契序列的第一个N元素。我试着用python来做这件事，但我对任何简短的答案都感兴趣，对任何语言都感兴趣。函数F(N)生成序列的第一个N个元素，或者作为函数的返回返回它们，或者打印它们。
有趣的是，代码-高尔夫答案开始于1 1 2，而不是0 1 1 2。这是密码高尔夫还是程序设计的惯例？(维基百科说斐波纳契序列从零开始。)
Python示例(前5个元素)：
def f(i,j,n):
if n>0:
print i;
f(j,i+j,
浏览 0提问于2012-01-17得票数 13
回答已采纳
1回答
#include <stdio.h>
#include <math.h>
int fib();
int scan;
int main() {
scanf("%d", &scan);
printf("%d\n", fib());
scanf("%s");
return 0;
}
int fib() {
return floor((pow(1+sqrt(5)/2, scan)-(-pow(1-sqrt(5)/2, scan)))/sqrt(5));
}
我是用C编程的
浏览 1提问于2013-11-08得票数 0
我现在是一个程序学习的初学者，我的教授已经指示我用下面的说明来做一个程序。然而，当我编写程序时，我做了以下操作，以便从用户那里获取数组应该多长时间的输入，但是，因为我的数组大小没有定义，这给了我一个错误，但是教授没有指示我指定一个大小，所以我真的很困惑：
我的尝试:
void displayarray(int n){
int i;
int aray[]={0,1};
for (i=0;i<n;i++){
printf("%i", aray[i]);
}
printf("\n");
}
int main() { int n；
scanf("
浏览 4提问于2015-10-21得票数 0
回答已采纳
3回答
有没有办法找到从给定的k开始的n个斐波那契数？但是有没有更简单的方法呢？
如果我想在5,000,000之后只找到3个斐波那契数怎么办？我必须从0开始查找序列中的所有数字吗？
另外，如果解决这个问题的唯一方法是从0开始，那么哪种方法会更好呢？迭代还是递归？
谢谢。
浏览 0提问于2014-09-19得票数 0
在这段代码中，我试图编写一个程序，根据用户的输入(Index，Size)打印出斐波那契数列。然后，程序应该打印出Index..Size之间的所有斐波那契数。我遇到了麻烦，编写了一个递归来计算并打印出斐波那契数。有什么建议吗？
with Ada.Text_IO; use Ada.Text_IO;
with Ada.Integer_Text_IO; use Ada.Integer_Text_IO;
with Ada.Text_IO, Ada.Unchecked_Deallocation;
procedure Fibonacci is
type Arr is array (P
浏览 2提问于2020-11-08得票数 5
在斐波那契级数中，让我们假设第n个斐波那契项是T。F(n)=T。但是我想写一个程序，它将以T作为输入，并返回n，这意味着它是级数中的哪个项(假设T总是斐波那契数。我想知道是否有一种有效的方法来找到它。
浏览 2提问于2012-11-19得票数 0
回答已采纳
我在11月的Codechef上做了一个问题，在这个问题中，我必须找出一个给定的1000位数是否是斐波那契数。
我知道，如果n是fibonacci数，那么5n^2 + 4或5n^2 - 4是一个完美的平方，但是我在这里发现了一个更简单的方法。
有人能解释一下为什么这样做吗？
以下是问题的链接
浏览 4提问于2013-11-23得票数 1
回答已采纳
2回答
我希望获得与此代码相同的结果：
function fibs(n) {
let fibs = []
for (let i = 0; i <= n; i++) {
if ((i <= 1)) fibs.push(i)
else fibs.push(fibs[i - 1] + fibs[i - 2])
}
return fibs
}
console.log( fibs(8) )
带有递归函数。
显然，当您console.log(fibs(8)时，它呈现如下列表: 0、1、1、2、3、5、8、13、21
我的递归函数如下所示：
function
浏览 2提问于2022-08-07得票数 1
回答已采纳
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
我一直在尝试解决Fibonacci序列，并尝试了以下方法：
function fibbi(number) {
for (let number = 0; number < 10; number++) {
console.log(fibbi(number));
}if (number < 2) {
return number;
} else {
return fibbi(number - 1) + fibbi(number - 2);
}
}
fibbi(10);
在这个过程中，我遇到了一个无限的循环，我真
浏览 3提问于2022-08-04得票数 0
我有一个不寻常的(我认为)问题。对于给定的数字F_n (我不知道n的值)，我必须找到数字F_0，F_1，使得F_{n}=F_{n-1}+F_{n-2}。额外的困难是这个序列应该尽可能长( F_n的值n应该是最高的)，如果存在多个解决方案，我必须使用最小的F_0。简而言之，我必须生成我自己的Fibonacci序列。下面是一些例子：
in: F_n = 10；out: F_0 = 0；F_1 = 2；
in: F_n = 17；out: F_0 = 1；F_1 = 5；
输入: F_n = 4181；输出: F_0 = 0；F_1 = 1；
我观察到的每个序列(使用“斐波那契规则”) F_n都有：
浏览 0提问于2012-04-14得票数 6
回答已采纳
1回答
我需要通过递归找到到n的Fibonacci数的列表。很容易找到给定n的最后一个斐波那契数，但令人惊讶的是很难将它们都列在一个列表中。我首先将空列表放入函数中。既然没用，我就让它全球化了。我没有得到斐波纳契数的预期列表。谢谢你的帮助。以下是代码：
import copy
s = []
def fibo(n):
if n == 0: # the base case
s.append(0)
return 0
elif n == 1 or n == 2:
s.append(1)
return 1
else:
k = fibo(n
浏览 2提问于2022-07-19得票数 0
回答已采纳
1回答
我一直在尝试写一个BrainF*程序，反复打印斐波纳契序列号。我想知道这是否是最有效的方法。我基本上反复地把两个细胞复制成第三个细胞，然后把一个细胞向前移动，然后重复。
+++++[->----[---->+<]>++.-[++++>---<]>.++.---------.+++.[++>---<]>--.++[->+++<]>.+++++++++..---.+++++++.+[-->+++++<]>-.<]
浏览 0提问于2016-04-01得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
