从斐波那契序列c++的数组中查找正确的元素时出错
从斐波那契序列c++的数组中查找正确的元素时出错，可能是由于以下原因导致的：
- 算法错误：在查找斐波那契序列中的元素时，可能使用了错误的算法或逻辑。斐波那契序列是由前两个元素相加得到后一个元素的特殊序列，正确的算法应该是根据斐波那契序列的定义来计算每个元素。
- 数组越界：在访问数组元素时，可能超出了数组的有效索引范围。需要确保在访问数组元素之前，先检查数组的长度或者使用循环来遍历数组。
- 数据类型错误：可能在定义数组时选择了错误的数据类型，导致无法正确存储斐波那契序列的元素。需要确保选择合适的数据类型来存储序列中的元素。
- 编译错误：可能在编译代码时出现了错误，导致无法正确执行查找操作。需要检查代码中的语法错误，并确保代码能够成功编译。
针对以上问题，可以采取以下解决方案：
- 确认算法正确性：仔细检查斐波那契序列的计算算法，确保每个元素都是根据前两个元素相加得到的。
- 检查数组边界：确保在访问数组元素之前，先检查数组的长度，并且在循环中使用正确的索引范围。
- 确认数据类型：选择合适的数据类型来存储斐波那契序列的元素，例如使用整数类型或长整数类型。
- 检查编译错误：仔细检查代码中的语法错误，并确保代码能够成功编译。
以下是腾讯云相关产品和产品介绍链接地址，可以帮助您在云计算领域进行开发和部署：
- 云服务器（Elastic Compute Cloud，简称 CVM）：提供可扩展的计算能力，支持多种操作系统和应用场景。详情请参考：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版（TencentDB for MySQL）：提供高性能、可扩展的关系型数据库服务，适用于各种规模的应用。详情请参考：https://cloud.tencent.com/product/cdb_mysql
- 人工智能平台（AI Lab）：提供丰富的人工智能服务和开发工具，包括图像识别、语音识别、自然语言处理等。详情请参考：https://cloud.tencent.com/product/ailab
请注意，以上产品仅作为示例，您可以根据具体需求选择适合的腾讯云产品。
相关·内容
有人能在这方面帮我吗？这是一个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
在斐波那契级数中，让我们假设第n个斐波那契项是T。F(n)=T。但是我想写一个程序，它将以T作为输入，并返回n，这意味着它是级数中的哪个项(假设T总是斐波那契数。我想知道是否有一种有效的方法来找到它。
浏览 2提问于2012-11-19得票数 0
回答已采纳
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
2回答
Fibonacci搜索
、、、
谁能给我解释一下斐波那契搜索算法。
我尝试了很多资源，搜索了很多，但算法仍然不清楚。我知道斐波那契搜索算法是二进制搜索算法的一种扩展，我对它非常了解。
我的书也没能解释清楚。
我知道斐波那契数定义为F(n) = F(n-1) + F(n-2)，所以不需要解释。
通过添加我所不理解的内容来更新问题，就像@AnthonyLabarre所说的：
我用的这本书有奇怪的符号，没有任何解释。在这里发布算法，请帮助。
if(key == a[mid]) return mid; // understood this, comes from binary search
if(key > a[mid]) {
浏览 0提问于2011-09-29得票数 6
回答已采纳
你能帮我显示前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
回答已采纳
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
回答已采纳
我需要用sml编写一个函数，该函数接受一个数字并确定它是否是斐波那契数。我已经做过斐波纳契函数了
fun fib 1=0
| fib 2=1
| fib n= fib (n-1)+fib(n-2);
但我想不出第一个是什么？你有什么想法吗？
浏览 2提问于2014-10-01得票数 0
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
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
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
6回答
在敏捷软件开发中估计用户故事的相对大小时，团队成员应该估计用户故事的大小为1、2、3、5、8、13……。因此，估计值应该类似于斐波那契数列。但我想知道，为什么？
维基百科上对的描述包含了一句神秘的话：
使用斐波那契数列的原因是为了反映估计较大项目时的固有不确定性。
但是，为什么在较大的项目中会有固有的不确定性？如果我们进行更少的测量，意味着更少的人估计相同的故事，不确定性不是更高吗？即使不确定性在更大的故事中更高，为什么这意味着使用斐波那契序列？有没有数学或统计学上的原因？否则，使用斐波那契数列进行估计对我来说就像是CargoCult科学。
浏览 97提问于2012-02-20得票数 96
回答已采纳
我有一个斐波纳契问题，我想要计算第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
回答已采纳
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
回答已采纳
我必须找到所有斐波纳契数的第一个k位数，直到斐波那契数列2*10^6。
很明显，我们不能将斐波那契数的值存储在任何变量中。即使计算所有的斐波那契数本身也要花费大量的计算时间。那么，有没有办法只得到斐波那契数的前k位，而不生成整个数呢？
浏览 1提问于2015-10-03得票数 4
谁能告诉我滞后斐波那契随机数生成器中的种子数作为典型滞后斐波那契参数的函数，我希望能有一个图表来说明随机数生成器的工作原理。
浏览 2提问于2011-05-02得票数 0
回答已采纳
我通过这样做找出斐波纳契序列的n个数：
function add(a, b) {
while (a.length < b.length) a.unshift(0);
while (a.length > b.length) b.unshift(0);
var carry = 0, sum = []
for (var i = a.length - 1; i >= 0; i--) {
var s = a[i] + b[i] + carry;
if (s >= 10) {
s = s - 10;
carry = 1;
}
浏览 8提问于2014-04-09得票数 3
回答已采纳
10回答
寻找最接近的斐波那契数
、、、、
我正在尝试解决一个更大的问题，我认为程序的一个重要部分花在了低效的计算上。
对于给定的数N，我需要计算区间P，Q，这里P是最大的<=到N的斐波那契数，Q是最小的>=到N的斐波那契数。
目前，我正在使用一个映射来记录斐波那契数的值。查询通常涉及搜索直到N的所有fibonacci数，并且它的时间效率不是很高，因为它涉及大量的比较。
这种类型的查询将经常出现在我的程序中，我感兴趣的是我可以改进查找的方法，最好是次线性复杂度。
浏览 2提问于2011-10-21得票数 18
回答已采纳
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
回答已采纳
我正在创建一个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
1 4 10 22 45 88 167
这个序列是斐波那契数与其自身的卷积。递归是
a[n] = a[n-1] + a[n-2] + Fibonacci[n+2]
如果假设斐波那契数列从0,1,1,2,3,5 ... ()开始
我怎样才能生成对数时间或更快的？请注意，这不是家庭作业，也不是任何竞赛问题。我正在研究斐波那契应用序列。
浏览 3提问于2012-09-04得票数 1
回答已采纳
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堆似乎在(1)插入、(2)删除和(2)找到最小元素方面具有更好的最坏情况复杂度。
我发现在Java中有一个类PriorityQueue，它是一个平衡的二进制堆。但是为什么他们不使用斐波那契堆呢？
另外，在java.util中有斐波那契堆的实现吗
谢谢!
浏览 26提问于2011-06-08得票数 36
回答已采纳
所以我最近一直在研究Euler项目的问题，一切都进行得比较顺利。直到我撞到#25：
“斐波那契序列中包含1000位数字的第一个术语是什么？”
我所做的计划(如下)：
def main():
x = 0
y = 1
z = 0
while len(str(z)) != 1000:
z = x + y
x = y
y = z
print z
main()
应该给我正确的答案，但我只得到：“
1070066266382758936764980584457396885083683896632151665013235
浏览 5提问于2014-01-03得票数 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
回答已采纳
我现在是一个程序学习的初学者，我的教授已经指示我用下面的说明来做一个程序。然而，当我编写程序时，我做了以下操作，以便从用户那里获取数组应该多长时间的输入，但是，因为我的数组大小没有定义，这给了我一个错误，但是教授没有指示我指定一个大小，所以我真的很困惑：
我的尝试:
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
回答已采纳
我有这个代码，用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
回答已采纳
我试图根据一个条件对斐波那契数求和。假设我有我的功能：
def findingSum(lower: Int, upper: Int): Int{}
通过两个数字。如果我通过findingSum(20 , 90)，我的函数应该在这些数字之间找到斐波那契数的和，换句话说，我应该得到21+ 34 + 55 + 89的和。
代码：
def findingSum(lower: Int, upper: Int): Int = {
var sum=0;
var current
var prev = 1
var prevprev = 0
for(i <- (
浏览 6提问于2016-02-04得票数 2
回答已采纳
我正在努力理解如何创建一个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
1回答
好的，我需要重新绘制帕斯卡三角形，并解释嵌入其中的斐波那契数列。我需要观察超过12行的三角形(在斐波那契数列中以数字144结束) --我理解这一部分，因为我只是在解释每一行是如何对角线形成斐波那契数之和的。
但我需要使用的事实是，三角形第n行的第r个数字是C(n，r) = n!/r！不--！
最后这部分让我迷惑了..如何使用C(n，r)来解释三角形中的斐波那契数列？？
请帮帮忙。谢谢
浏览 4提问于2013-11-18得票数 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
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
回答已采纳
我正在编写一个C程序，它使用迭代函数输出斐波纳契数。我想要使用一个数组，其中包含程序给出的斐波纳契值错误的斐波纳契数，我看不到任何错误。
请帮助这里是我的节目：
#include <stdio.h>
int fibonacciL(int unsigned value){
int i;
const int MAX = value;
int fibo[MAX];
fibo[0]=0;
fibo[1]=1;
for(i=2;i<value+1;i++)
{
浏览 0提问于2021-01-06得票数 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
采访问题:有多少斐波那契数字存在于一个给定的数字k？你能用k找到一个函数，得到小于k的斐波那契数吗？
例子:n=6
答:6 as (0，1，1，2，3，5)
很简单，编写一个循环或使用Fibonacci的递归定义。不过，听起来太容易了.是否有一种使用封闭表单定义来完成此操作的方法？()
浏览 1提问于2016-04-13得票数 3
回答已采纳
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
回答已采纳
1回答
数据结构的名称中有" Fibonacci“一词，但是数据结构中似乎没有使用Fibonacci数字。根据维基百科的文章：
Fibonacci堆的名称来自在运行时间分析中使用的Fibonacci数字。
这些斐波纳契数是如何在斐波纳契堆中产生的？
浏览 1提问于2013-01-15得票数 19
回答已采纳
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
回答已采纳
3回答
我的问题与斐波那契数列有关(但为了简单起见，您可以将其应用于平方数/质数等)
long f1 = 0;
long f2 = 1;
long fibonacci = 0;
long[] fibonaccinumbers = new long[52];
fibonaccinumbers[0]=0;
fibonaccinumbers[1]=1;
for(int count = 2; count<=51; count++)
{
fibonacci = f2+f1;
fibonaccinumbers[count] = fibonacci;
f1 = f2;
f2 =
浏览 0提问于2016-01-25得票数 1
我正在使用SWI Prolog学习Prolog，我对Fibonacci数计算程序的以下两种解决方案有疑问：
第一个问题是：
fib(1,1).
fib(2,1).
fib(N,F) :- N > 2,
N1 is N-1,
fib(N1,F1),
N2 is N-2,
fib(N2,F2),
F is F1+F2.
这对我来说很清楚，它很简单。
然后，我有了第二个版本，它读取了代码，似乎与前一个版本一样工
浏览 6提问于2013-05-03得票数 3
回答已采纳
我正在尝试创建一个函数，它打印斐波那契序列中的前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个斐波那契数的和。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
2回答
我是R语言的新手，我正在尝试确定n(某些数字)是否是斐波那契数，以及它是否有返回布尔值的整数平方根。
我已经得到了斐波那契数，但是当我试图比较它们，以得到斐波那契数和平方根的布尔值，并将它们存储在向量中时，它不起作用。
例如：
number <- c(0,1,1,2,4,6)
Fibonacci <- c(TRUE, TRUE, TRUE, FALSE, FALSE)
squareRoot <- c(TRUE, FALSE, FALSE, FALSE, TRUE, FALSE)
代码如下：
fibvec <- NULL
fibonacci <- c(1,1)
浏览 0提问于2021-03-18得票数 0
我写了一个程序来存储斐波那契数，并将检索第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
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
回答已采纳
我在这里读到了投票最多的答案：，但我没有足够的名气来发表评论，所以我不得不发布一个新的问题。
我的问题是:为什么总时间是O(n)？
在寻找斐波那契数的情况下，最坏的情况是检查一个数是否在memo中，可能需要n次，所以整个算法会重复n次，每次都会搜索一次，这需要n次。那么总的时间应该是O(n^2)而不是O(n)。
有人能指出我误解的地方吗？谢谢
浏览 2提问于2018-09-16得票数 1
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
回答已采纳
这是本演示文稿中给出的问题。
现在我已经使用递归实现了这个算法，它对小值很有效。但是当n大于30时，它就变成了真的，演示文稿提到，对于较大的n值，人们应该考虑一些类似于斐波那契数的东西，我很难理解如何使用斐波那契数的矩阵形式来得出solution.Can，有人给了我一些提示或伪代码
谢谢
浏览 0提问于2016-12-13得票数 4
2回答
假设我被要求生成最多N的斐波纳契数，我会生成多少个数字？我在找斐波纳契数到N的数，而不是N个数。
因此，举个例子，如果我生成最多25的斐波纳契数，我将生成：
1、1、2、3、5、8、13、21
那是8个数字
如何对任意的"n“进行数学计算？
浏览 3提问于2011-09-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
回答已采纳
4 mill以下的偶数斐波纳契数之和:我正在尝试使用JavaScript来实现，但我得到的答案是无穷大
但是如果我使用像10这样的小数字，我会得到带有结果的console.log()输出，在JavaScript中可以这样做吗？
var fib = [1, 2];
for(var i =fib.length; i<4000000; i++)
{
fib[i] = fib[i-2] + fib[i-1];
}
//console.log(fib);
var arr_sum = 0;
for(var i = 0; i < fib.length; i++){
if
浏览 0提问于2018-07-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
