1回答
这是我的python代码，用于“斐波那契数”序列。我的代码计算斐波那契数列为(0，1，1，2，3.)。但是我在很多地方看到的斐波纳契数列是(0，1，2，3，5……)。 我的代码生成“1”作为输入“3”的输出。但是当我提交给Coursera时，他们希望输入‘3’的输出是‘2’。 这是我的代码，请告诉我哪里做错了。 N = int(input())
#initialize the list with starting elements: 0, 1
fibonacciSeries = [0,1]
if (N>=0 and N<=1):
print(fibonacciSeri
浏览 16提问于2020-07-29得票数 0
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
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
回答已采纳
谁能告诉我滞后斐波那契随机数生成器中的种子数作为典型滞后斐波那契参数的函数，我希望能有一个图表来说明随机数生成器的工作原理。
浏览 2提问于2011-05-02得票数 0
回答已采纳
在斐波那契级数中，让我们假设第n个斐波那契项是T。F(n)=T。但是我想写一个程序，它将以T作为输入，并返回n，这意味着它是级数中的哪个项(假设T总是斐波那契数。我想知道是否有一种有效的方法来找到它。
浏览 2提问于2012-11-19得票数 0
回答已采纳
我正在努力理解如何创建一个python函数的逻辑，该函数以n为参数，n是从0开始的斐波那契级数中元素的总数，然后返回斐波那契级数的列表，直到这些元素的数量。
E.g. Input = 3 then Output = [0,1,2]
Input=6 then Output = [0,1,1,2,3,5]
浏览 0提问于2021-10-09得票数 0
3回答
我正在研究不同类型的堆数据结构。
Fibonacci堆似乎在(1)插入、(2)删除和(2)找到最小元素方面具有更好的最坏情况复杂度。
我发现在Java中有一个类PriorityQueue，它是一个平衡的二进制堆。但是为什么他们不使用斐波那契堆呢？
另外，在java.util中有斐波那契堆的实现吗
谢谢!
浏览 26提问于2011-06-08得票数 36
回答已采纳
4回答
相关：你好世界！斐波那契分布
如果给定的输入符合以下规范，则创建一个返回True的程序，否则为False：
输入中数字字符(0-9)的计数与Fibonacci数匹配。
输入中的非数字字符的计数!(0-9)与紧接数字字符计数之前的Fibonacci数匹配。
其他规则：
您的程序必须使用正确的斐波纳契序列，按照OEIS -也就是说，斐波纳契序列必须从0, 1, 1, 2, ...开始。
如果数字或非数字计数为1，则必须发生以下情况：
数字1:非数字计数的0或1应该作为真-所有其他错误处理.
非数字1:数字计数1或2应处理为真-所有其他错误.
输入可以采取任何您喜欢，但程序必须能够处理任何任意文本
浏览 0提问于2014-01-19得票数 11
我有这个代码，用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回答
我正在阅读一本编程书籍，其中一个例子是关于斐波那契数，以及递归函数如何找到第n个斐波那契数。
代码如下所示：
Int fib (int n)
{
If (n<3)
Return (1);
Else
Return (fib(n-1))+(fib(n-2))
}
现在这并不准确，因为我在手机上输入，我知道代码是如何工作的，它会自动调用，直到返回1，然后将返回值相加，直到你得到序列中位置的正确斐波纳契数。
所以我不需要代码方面的帮助。我需要帮助的是理解为什么这样做是可行的。将所有返回值相加如何得到正确的答案？
有没有人能解释一下这是怎么回事。谢谢。快把我逼疯了。
浏览 6提问于2010-11-04得票数 10
回答已采纳
有人知道在Python中显示斐波那契数列前100个数字的最有效的方法吗？
下面是我当前的代码：
fib1,fib2,fib3= 0,0,1
while fib3< 100:
print(fib3)
fib1=fib2
fib2=fib3
fib3=fib1 + fib2
浏览 1提问于2019-02-26得票数 1
1回答
#include<iostream>
int* fib(int);
int main()
{
int count;
std::cout<<"enter number upto which fibonacci series is to be printed"<<std::endl;
std::cin>>count;
int *p=new int[count];
p=fib(count);
int i;
for(i<0;i<=count;i++)
浏览 0提问于2011-05-08得票数 1
回答已采纳
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
我需要用sml编写一个函数，该函数接受一个数字并确定它是否是斐波那契数。我已经做过斐波纳契函数了
fun fib 1=0
| fib 2=1
| fib n= fib (n-1)+fib(n-2);
但我想不出第一个是什么？你有什么想法吗？
浏览 2提问于2014-10-01得票数 0
采访问题:有多少斐波那契数字存在于一个给定的数字k？你能用k找到一个函数，得到小于k的斐波那契数吗？
例子:n=6
答:6 as (0，1，1，2，3，5)
很简单，编写一个循环或使用Fibonacci的递归定义。不过，听起来太容易了.是否有一种使用封闭表单定义来完成此操作的方法？()
浏览 1提问于2016-04-13得票数 3
回答已采纳
你能帮我显示前10个斐波纳契数吗？我的代码显示以下结果: 1，2，3，5，8，13，21，34，55，我还需要它来显示前两个斐波那契数(0和1)。我该怎么做呢？
Public Class Form1
Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
Dim a As Integer = 0
Dim b As Integer = 1
Dim fib As Integer = 0
Do
浏览 1提问于2011-04-04得票数 6
回答已采纳
1回答
如果我想创建一个迭代的懒散斐波纳契序列，我可以这样做：
def fib():
a = 1
b = 2
yield a
yield b
while True:
yield a + b
tmp = a
a = b
b = tmp + b
抓取next(fib)将通过简单地添加前两个元素来给出序列中的下一个元素，所以如果我想获得第一个1000个斐波纳契元素，我可以快速地这样做：
fib = fib()
for i in range(0,1000):
print(next(fib))
，
浏览 0提问于2018-01-28得票数 1
回答已采纳
6回答
在敏捷软件开发中估计用户故事的相对大小时，团队成员应该估计用户故事的大小为1、2、3、5、8、13……。因此，估计值应该类似于斐波那契数列。但我想知道，为什么？
维基百科上对的描述包含了一句神秘的话：
使用斐波那契数列的原因是为了反映估计较大项目时的固有不确定性。
但是，为什么在较大的项目中会有固有的不确定性？如果我们进行更少的测量，意味着更少的人估计相同的故事，不确定性不是更高吗？即使不确定性在更大的故事中更高，为什么这意味着使用斐波那契序列？有没有数学或统计学上的原因？否则，使用斐波那契数列进行估计对我来说就像是CargoCult科学。
浏览 97提问于2012-02-20得票数 96
回答已采纳
我必须找到所有斐波纳契数的第一个k位数，直到斐波那契数列2*10^6。
很明显，我们不能将斐波那契数的值存储在任何变量中。即使计算所有的斐波那契数本身也要花费大量的计算时间。那么，有没有办法只得到斐波那契数的前k位，而不生成整个数呢？
浏览 1提问于2015-10-03得票数 4
我写了一个程序来存储斐波那契数，并将检索第n个斐波那契数。它工作得很好，直到它返回负数的50次斐波纳契数为止。
getFibonacci(47)返回1836311903，但是
getFibonacci(48)返回-1323752223。为什么会这样呢？
public class Fibonacci {
static HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
public static void main(String[] args) {
int x;
浏览 4提问于2015-04-18得票数 2
我正在尝试创建一个函数，它打印斐波那契序列中的前4个数字，斐波那契序列中的前10个数字，然后是斐波纳契序列中的“前4个”数字。Fibonacci序列中的"-4“数字应该返回一个空列表，因为该序列中没有"-4”数字。我需要在main()函数中打印3个列表作为最终结果的函数。这是我到目前为止的代码，我是函数的新手，所以任何帮助都将不胜感激。
fn = []
def F(n):
i = 0
a = 0
b = 1
for i in range(0,n):
temp = a
a = b
b = temp
浏览 1提问于2015-02-17得票数 0
我需要一个代码来计算第n个斐波纳契数，以及给我用来计算它的时间，用python。
def fib(n):
if n==0 or n==1: return 1
else: return fib(n-1)+fib(n-2)
数值步长的计算必须使用这样的方法。
浏览 7提问于2010-12-27得票数 2
回答已采纳
3回答
我正在编写一个python程序，以计算斐波纳契序列中的数字。这是我的代码：
import math
def F(n):
return ((1+math.sqrt(5))**n-(1-math.sqrt(5))**n)/(2**n*math.sqrt(5))
def fib(n):
for i in range(n):
print F(i)
我的代码使用这个公式在Fibonacci序列中找到N个数：
这可以计算斐波纳契序列中的许多数字，但我确实得到了溢出错误。
如何改进此代码并防止溢出错误？
注意:我使用python2.7。
浏览 5提问于2014-05-11得票数 6
1回答
我想在fibonacci级数中找到下一个斐波纳契数。就像输入9一样，函数应该返回13，这是下一个斐波那契数。
我无法理解逻辑是如何实现的。只是在玩fibonacci程序。
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
print(Fibonacci(
浏览 1提问于2019-07-09得票数 0
回答已采纳
我有一个斐波纳契问题，我想要计算第n个斐波纳契，并想要它的最后一个数字(当我做它的时候，我得到的数字是% 10)。将给出n，最高可达10^18。
unsigned long long int nthfib(long long int n) {
double phi = (1 + sqrt(5)) / 2;
return round(pow(phi, n-1) / sqrt(5));
}
上面的代码，对于大的n，例如1024，给出了一个如此大的数字，以至于我无法将它存储在一个变量中并找到它的% 10。
由于时间是个问题，我想要O(1)中的解。
浏览 0提问于2019-09-06得票数 0
回答已采纳
我试着用Python写一个程序来计算斐波那契数： n = int(input())
def fib(n):
a = []
if (n <=1):
return n
else:
for i in range(2, n):
a.append(a[-1] + a[-2])
return a[i]
print (fib(n)) 但是，我不能打印出预期的结果。例如，在我输入数字8后，弹出以下消息： Traceback (most recent call last):
File "fibo
浏览 33提问于2019-05-15得票数 1
回答已采纳
10回答
寻找最接近的斐波那契数
、、、、
我正在尝试解决一个更大的问题，我认为程序的一个重要部分花在了低效的计算上。
对于给定的数N，我需要计算区间P，Q，这里P是最大的<=到N的斐波那契数，Q是最小的>=到N的斐波那契数。
目前，我正在使用一个映射来记录斐波那契数的值。查询通常涉及搜索直到N的所有fibonacci数，并且它的时间效率不是很高，因为它涉及大量的比较。
这种类型的查询将经常出现在我的程序中，我感兴趣的是我可以改进查找的方法，最好是次线性复杂度。
浏览 2提问于2011-10-21得票数 18
回答已采纳
我正在解决一个问题，在这个问题中，我必须打印所有的斐波那契数，这样：
a <= f <= b
我想从大于或等于a的最小斐波那契数开始，为了让我的程序运行更快。为此，我需要定义一个变量"n"，以便第n个斐波那契数满足上面的条件(大于或等于a的最小值)。要定义这样的变量，我需要找到满足fibonacci(n)一般项方程的最小"n“。
我试图通过创建一个for循环来找到它，但它就像我从第一个斐波那契数开始检查一样慢。有谁对如何有效地定义它有什么想法？
附言:下面是我尝试的代码：
from math import sqrt, log, ceil
def Fibo(
浏览 7提问于2018-02-18得票数 2
1回答
在这个问题上，先前有些混乱。以前，最初的海报和回应者认为这是计算第n个斐波纳契数的一个坏函数，但实际上它是一个工作函数，用来计算第n个素数斐波纳契数，作为一个编程难题，它来自Stack Exchange的codegolf。
f(n){int i=1,j=0,k;for(;n;n-=k==i)for(j=i-j,i+=j,k=2;i%k&&k++<i;);return i;}
这是C 76字符的例子
对于32位有符号整数，n的范围为1~ 10。前10个素数斐波那契数为: 2，3，5，13，89,233,1597,28657,514229,433494437。
问题是这个函
浏览 2提问于2015-08-20得票数 0
回答已采纳
这里n>m。我已经分析了最坏的情况，当n=斐波那契第N项和m=斐波那契(N-1)第Fiboncci(N-1)次term.In这种情况下，总功将是比例N或时间复杂度将是O(N).But我有兴趣找到时间复杂性(θ记法)在n.But方面，我不知道如何找到n和N之间的关系或上下界在n方面。
int gcd(int n, int m) {
if (n%m ==0) return m;
if (n < m) swap(n, m);
while (m > 0) {
n = n%m;
swap(n
浏览 0提问于2015-06-01得票数 1
首先，我知道在fibonacci上使用递归有很多问题，但我的问题更具体，我的问题是如何将python代码实现到我的ruby代码中，我的问题更多的是遍历每个元素的解决方案。例如，下面是我用来获取第1000个斐波那契元素的python代码
from math import sqrt
primeCount = 1
num = 1
while(primeCount < 1000):
num+=2
for k in range(2,1+int(sqrt(num+1))):
if num%k ==0:
break
else:
浏览 1提问于2016-09-03得票数 1
有没有办法从range()函数中获取最后一个数字？我需要获取前20个术语的斐波那契数列中的最后一个数字，或者我应该使用列表而不是range()
浏览 1提问于2009-04-23得票数 6
回答已采纳
在Python中还有另一个讨论Fibo系列的帖子。这是为了将代码调整为更具pythonic风格的代码。
我很喜欢这个我写的用来解决欧拉Q2项目的程序。我刚开始用Python编写代码，每次我用Python的方式编写代码时，我都很高兴！你能推荐一种更好的Pythonic方式来做这件事吗？
。求斐波那契数列中所有不超过四百万的偶数项之和。
fib=[]
def fibo(a=-1,b=1,upto=4000000):
if a+b>=upto:
return
else:
a,b=b,a+b
fib.append(b)
浏览 13提问于2009-02-23得票数 6
回答已采纳
有人能在这方面帮我吗？这是一个c++程序，我需要找出斐波那契级数的素数。问题是，在你输入n(斐波那契数列的个数)之后，程序必须从中提取质数，然后，如果这些质数的和是奇数，它必须显示'A‘，如果它是偶数，它应该显示'D’。问题是我知道如何找到斐波那契级数和质数，但我不能合并它们。我需要保持代码尽可能简单，有人能在这方面帮我吗？
这个是斐波那契级数：
#include <iostream>
#include <conio.h>
using namespace std;
int main(){
int n, a = 1, b = 1, c;
浏览 0提问于2021-01-23得票数 1
我正在创建一个c++代码来输出两个数字之间的斐波纳契数列。我的部分代码用于在两个整数之间没有斐波那契数时输出。例如，如果用户输入9和12，代码将输出"None“。但是如果整数是0到10，它将输出0,1,1,2,3,5,8。下面是我目前的代码。
如果在给定的范围内没有任何斐波那契数，我该如何修复此代码以输出？现在，此代码将读取(范围为9到12)，
NoneNoneNoneNoneNoneNone
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
int high, l
浏览 0提问于2021-02-09得票数 0
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个斐波那契数的和。fib函数返回第n个fibonnaci数。但我不知道如何只对前n个数字求和(n个给定的数字)
fib :: Int -> Int
fib 0 = 0
fib 1 = 1
fib x = fib (x-1) + fib (x-2)
sumFib :: Int -> Int
sumFib x = if x == fib x then x+fib x else fib x
浏览 2提问于2017-05-10得票数 0
我想要一个停止的python函数，比方说在第150位，然后当我需要第400位数时，它不会重新计算第150位斐波纳契数，它从第150位数开始到第400位数。
浏览 3提问于2020-08-30得票数 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
回答已采纳
3回答
我正在进行一个小测验，似乎很难理解一个特别的问题。
斐波那契序列1,1,2,3，.可以从前两个(第0和第1)开始迭代生成，并通过添加前两个来生成每个后续的。因此，如果我们从前两个开始，n≥2的第n个斐波那契数可以由n个−1加法生成。特别是，我们需要6个加法来生成第7斐波那契数。但是，生成第七个斐波那契数的递归程序需要：
(a) 20项增加(c) 5项增列(b) 13项增列(d) 18项
答: a)增加20项
我不太明白他们怎么会增加20个。有没有一种快速的方法可以找到斐波纳契序列的递归程序的加法？我尝试通过c++中的递归代码进行跟踪，我在网上找到了这些代码，但我不确定哪些是添加步骤
浏览 7提问于2014-10-19得票数 0
回答已采纳
public class fibonacci
{
public static void main(String[] args)
{
int a=0,b=1,c=2;
while(a<4000000)
{
a=b;
b=c;
c=a+b;
System.out.println(a);
}
}
}
尝试打印小于400000的斐波那契数列，但也打印了5702887。
浏览 0提问于2018-07-29得票数 0
2回答
我正在尝试做一个函数，允许用户输入一个数字，结果将是一个包含斐波那契数字的列表，如果输入不在序列中，则包含一个以上的斐波那契数字。例如，4的输入将返回[0, 1, 1, 2, 3, 5]，而3的输入将返回[0, 1, 1, 2, 3]。我已经使用下面的函数做到了这一点：
def fibonacci(n):
series = [0]
if (n == 0):
pass
else:
series.append(1)
if (n == 1):
浏览 1提问于2017-03-06得票数 0
回答已采纳
我认为列表理解是Python最有用的特性之一。我认为如果Python允许列表理解中的递归，那么它会更有用，比如生成斐波那契数或质数。我知道Python曾经使用locals()['_[1]']来引用正在生成的列表，但是它从来没有被推荐过，而且已经被删除了。
那么，Python开发人员有什么理由不希望用户在列表理解中使用递归呢？
浏览 1提问于2014-02-21得票数 4
13回答
我需要编写一段Java代码来检查用户输入的数字是否在Fibonacci序列中。
我可以将斐波那契数列写入输出，但(可能是因为现在是深夜)我正在努力思考“它是否”是斐波那契数的序列。我一遍又一遍地重新开始。这真让我头疼。
我现在得到的是第n个。
public static void main(String[] args)
{
ConsoleReader console = new ConsoleReader();
System.out.println("Enter the value for your n: ");
int num = (console.
浏览 26提问于2010-06-29得票数 7
我在一个初学者级别的计算机编程课上，我(和其他3个学生)想在期末项目中实现一个斐波那契堆。有没有人能推荐一些fibonacci堆的好应用？一些足够华丽的东西可以作为很好的演示材料？
浏览 10提问于2012-03-03得票数 1
我有一个不寻常的(我认为)问题。对于给定的数字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
回答已采纳
4回答
我被要求确定可以在我的系统上显示的最大斐波那契数，我想知道如何做。
下面是我的简单应用程序，它确定第n个斐波那契数
import java.util.Scanner;
public class FibonacciTest
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
System.out.printf("please enter the nth fibonacci number: ");
in
浏览 3提问于2012-11-21得票数 3
回答已采纳
1回答
所以我试着做这样的问题:证明一种由斐波那契长度的二进制数字组成的语言，不是一种正则语言。
我真的不知道如何接近它，也不确定我是否理解它。
浏览 11提问于2017-06-18得票数 0
回答已采纳
是否有可能在少于N次的时间内确定某个整数是否为斐波那契数，其中N是第N个斐波那契数？我正在尝试优化一个解决方案，这将会有很大的帮助。
我也在尝试排除所有外部库(所以像下面答案中的Math.sqrt()这样的东西对我来说是行不通的)。任何其他的建议都会很棒。
谢谢。
浏览 6提问于2013-02-06得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
