Fibonacci序列是由F(0)= 0,F(1)= 1,F(n + 2)= F(n)+ F(n + 1)定义的序列。前几个术语是0,1,1,2,3,5,8。
如此处所述,可以创建快速的“给予第n个斐波纳契数”功能。有没有办法编写一个在O(1)中执行的isFibonacci(int i)函数?我可以预先估算价值观。但......
我已经在Ruby上编码了斐波那契序列:n = 40 def fibonacci(n)如果n == 1 1 elsif n == 2 1其他斐波那契(n-1)+斐波纳契(n-2)末端置“#{n } ...
我正在尝试创建一个函数,它给出了任何n值的fibonacci序列。然而,在n = 92之后,我得到了错误的答案。例如。对于n = 93预期输出= ...
我想知道怎样才能找到第n个斐波那契序列的n个非常大的n值1000000.使用等级 - 学校递推方程fib(n)= fib(n-1)+ fib(n-2) ,需要2-3 ...
我正在尝试为斐波那契系列编写一个prolog程序。这段代码进入无限循环。有人能告诉我这是什么错误吗?
FIB(0,0)。 FIB(1,1)。 fib(A,结果): - fib(A-1,R),fib(A-2,P),结果是R + P.
请解释一下这个简单的代码:public int fibonacci(int n){if(n == 0)return 0;否则if(n == 1)返回1;否则返回fibonacci(n - 1)+ fibonacci(n - 2);我...
“Base”意思是不使用lru_cache。所有这些都“足够快” - 我不是在寻找最快的算法 - 但时间让我感到惊讶,所以我希望我能学到一些东西......
Python:在给定的数字列表中查找每个Fibonacci序列
一个程序,它从用户那里获取用“,”分隔的数字列表,并从列表中提取并打印每个斐波那契序列。像这样:在:5,6,9,3,0,1,1,2,3,8,2,9,3,0,1,1,2,3,5,98 Out:[...
如何找到该系列的总和fib(0)^ K + fib(C)^ K + fib(2 * C)^ K + fib(3 * C)^ K + ... + fib(N * C) ^ K其中约束为0 <N <10 ^ 15,0 <C <11且0 <k <11?这里fib(i)是......
我需要制作一个程序,询问打印的Fibonacci数量,然后将它们打印出来,如0,1,1,2 ...但我无法让它工作。我的代码看起来如下:a = int(raw_input('Give ...
在Haskell中zipWith fibonacci的时间复杂度
在Haskell中,fibonacci函数的规范zipWith实现是:fibs :: [Integer] fibs = 1:1:zipWith(+)fibs(tail fibs)我很难分析这个时间复杂度(...
设a = 0;设b = 1; for(let i = 1; i <= 10; i ++){var c = a + b; a = b; b = c;的console.log(C);所以我有这个显然有效的小代码,它给了......
我试图在Java中找到Fibonacci序列的总和,但运行时间过长(或者假设为?)。当我使用超过40的整数时,这会减慢。注意:在50,负面......
我写了一个循环来计算Fibonacci序列的前10个数字。 F(0)= 0; F(1)= 1;规则:F(i)= F(i-2)+ F(i-1)x
我的下一步是如果输入不在Fibonacci系列中,程序必须给出一个输出,该输出的数字在最接近输入的系列中。我不知道怎么办,可以......
我最初错误地编写了程序。我没有在一个范围(即startNumber 1,endNumber 20应该=只有1到20之间的数字)之间返回Fibonacci数字,而是写了......
在MATLAB / octave中为n> 100创建更快的Fibonacci函数
我有一个函数告诉我Fibonacci序列中的第n个数字。问题是当试图在Fibonacci序列中找到更大的数字时变得非常慢有没有人知道我怎么能修复...
Codechef问题的运行时错误:修改过的Fibonacci系列。怎么了?
我正在尝试解决codechef上的问题,这里是链接:https://www.codechef.com/problems/KFIB给出的问题陈述是:厨师最近一直在研究Fibonacci数字和......
如何在Javascript中避免使用“Infinity”和console.log中的大量数据?
我试图找到Fibonacci序列中的第一个数字,包含超过1000个数字。给定一个数字n(例如4),我找到了一种方法来找到第一个带有n位数字的地方在......
我已经制作了一个程序,它将大量测试用例作为输入,对于每个测试用例,它需要一个数字作为输入。最后,它检查你输入的数字是否是斐波那契数字...