fibonacci 相关问题

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

是否有可能在恒定时间内计算isFibonacci()?

如此处所述,可以创建快速的“给予第n个斐波纳契数”功能。有没有办法编写一个在O(1)中执行的isFibonacci(int i)函数?我可以预先估算价值观。但......

回答 1 投票 3

Fibonacci序列Ruby

我已经在Ruby上编码了斐波那契序列:n = 40 def fibonacci(n)如果n == 1 1 elsif n == 2 1其他斐波那契(n-1)+斐波纳契(n-2)末端置“#{n } ...

回答 1 投票 -3

92蟒蛇后斐波纳契序列否定答案

我正在尝试创建一个函数,它给出了任何n值的fibonacci序列。然而,在n = 92之后,我得到了错误的答案。例如。对于n = 93预期输出= ...

回答 3 投票 0

为非常大的'n'找出第n个斐波纳契数

我想知道怎样才能找到第n个斐波那契序列的n个非常大的n值1000000.使用等级 - 学校递推方程fib(n)= fib(n-1)+ fib(n-2) ,需要2-3 ...

回答 23 投票 56

我正在尝试为斐波那契系列编写一个prolog程序。这段代码进入无限循环。有人能告诉我这是什么错误吗?

FIB(0,0)。 FIB(1,1)。 fib(A,结果): - fib(A-1,R),fib(A-2,P),结果是R + P.

回答 2 投票 1

Java递归Fibonacci序列

请解释一下这个简单的代码:public int fibonacci(int n){if(n == 0)return 0;否则if(n == 1)返回1;否则返回fibonacci(n - 1)+ fibonacci(n - 2);我...

回答 36 投票 141

Python中的递归,memoization和可变默认参数

“Base”意思是不使用lru_cache。所有这些都“足够快” - 我不是在寻找最快的算法 - 但时间让我感到惊讶,所以我希望我能学到一些东西......

回答 1 投票 4

Python:在给定的数字列表中查找每个Fibonacci序列

一个程序,它从用户那里获取用“,”分隔的数字列表,并从列表中提取并打印每个斐波那契序列。像这样:在:5,6,9,3,0,1,1,2,3,8,2,9,3,0,1,1,2,3,5,98 Out:[...

回答 3 投票 -1

斐波纳契数的总和? [关闭]

如何找到该系列的总和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)是......

回答 1 投票 -2

Python斐波纳契生成器

我需要制作一个程序,询问打印的Fibonacci数量,然后将它们打印出来,如0,1,1,2 ...但我无法让它工作。我的代码看起来如下:a = int(raw_input('Give ...

回答 15 投票 14

在Haskell中zipWith fibonacci的时间复杂度

在Haskell中,fibonacci函数的规范zipWith实现是:fibs :: [Integer] fibs = 1:1:zipWith(+)fibs(tail fibs)我很难分析这个时间复杂度(...

回答 1 投票 2

该函数用于计算Fibonacci序列的步骤是什么?

设a = 0;设b = 1; for(let i = 1; i <= 10; i ++){var c = a + b; a = b; b = c;的console.log(C);所以我有这个显然有效的小代码,它给了......

回答 1 投票 -5

Java中的Fibonacci序列耗时太长?

我试图在Java中找到Fibonacci序列的总和,但运行时间过长(或者假设为?)。当我使用超过40的整数时,这会减慢。注意:在50,负面......

回答 6 投票 4

斐波纳契序列和改变规则

我写了一个循环来计算Fibonacci序列的前10个数字。 F(0)= 0; F(1)= 1;规则:F(i)= F(i-2)+ F(i-1)x

回答 2 投票 1

如何找到最近的斐波纳契数列?

我的下一步是如果输入不在Fibonacci系列中,程序必须给出一个输出,该输出的数字在最接近输入的系列中。我不知道怎么办,可以......

回答 4 投票 1

如何写斐波纳契数列?

我最初错误地编写了程序。我没有在一个范围(即startNumber 1,endNumber 20应该=只有1到20之间的数字)之间返回Fibonacci数字,而是写了......

回答 43 投票 132

在MATLAB / octave中为n> 100创建更快的Fibonacci函数

我有一个函数告诉我Fibonacci序列中的第n个数字。问题是当试图在Fibonacci序列中找到更大的数字时变得非常慢有没有人知道我怎么能修复...

回答 8 投票 11

Codechef问题的运行时错误:修改过的Fibonacci系列。怎么了?

我正在尝试解决codechef上的问题,这里是链接:https://www.codechef.com/problems/KFIB给出的问题陈述是:厨师最近一直在研究Fibonacci数字和......

回答 2 投票 2

如何在Javascript中避免使用“Infinity”和console.log中的大量数据?

我试图找到Fibonacci序列中的第一个数字,包含超过1000个数字。给定一个数字n(例如4),我找到了一种方法来找到第一个带有n位数字的地方在......

回答 1 投票 0

检查数字是否是斐波纳契数的函数?

我已经制作了一个程序,它将大量测试用例作为输入,对于每个测试用例,它需要一个数字作为输入。最后,它检查你输入的数字是否是斐波那契数字...

回答 6 投票 1

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