用动态规划求n= 656第N个斐波那契数的错误答案
动态规划是一种解决问题的算法思想，它通过将问题分解为子问题，并保存子问题的解来避免重复计算，从而提高算法的效率。斐波那契数列是一个经典的数学问题，其中每个数都是前两个数的和。
对于给定的n，我们可以使用动态规划来求解第n个斐波那契数。首先，我们定义一个数组dp，其中dp[i]表示第i个斐波那契数的值。然后，我们可以使用以下递推关系来计算dp[i]的值：
dp[i] = dp[i-1] + dp[i-2]
其中dp[0] = 0，dp[1] = 1是已知的初始条件。通过不断更新dp数组的值，最终我们可以得到第n个斐波那契数的值。
然而，对于给定的n=656，使用动态规划来求解第n个斐波那契数可能会导致整数溢出的问题。由于斐波那契数列的增长速度非常快，超过了整数类型的表示范围。因此，我们需要使用更大范围的数据类型来存储中间结果，例如使用大整数库或者使用字符串来表示数字。
对于这个具体的问题，我们可以使用其他方法来求解第n个斐波那契数，例如矩阵快速幂算法或者通项公式。这些方法可以避免整数溢出的问题，并且在计算效率上也更加高效。
关于动态规划和斐波那契数列的更详细的介绍和应用场景，您可以参考腾讯云的相关文档和教程：
- 动态规划概念介绍：动态规划 - 腾讯云
- 斐波那契数列应用场景：斐波那契数列 - 腾讯云
请注意，以上答案仅供参考，具体的解决方法和实现可能因具体情况而异。
相关·内容
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
回答已采纳
在斐波那契级数中，让我们假设第n个斐波那契项是T。F(n)=T。但是我想写一个程序，它将以T作为输入，并返回n，这意味着它是级数中的哪个项(假设T总是斐波那契数。我想知道是否有一种有效的方法来找到它。
浏览 2提问于2012-11-19得票数 0
回答已采纳
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
回答已采纳
这里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
我有这个代码，用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
回答已采纳
是否有可能在少于N次的时间内确定某个整数是否为斐波那契数，其中N是第N个斐波那契数？我正在尝试优化一个解决方案，这将会有很大的帮助。
我也在尝试排除所有外部库(所以像下面答案中的Math.sqrt()这样的东西对我来说是行不通的)。任何其他的建议都会很棒。
谢谢。
浏览 6提问于2013-02-06得票数 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个斐波那契数的和。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
我写了一个程序来存储斐波那契数，并将检索第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
3回答
我尝试使用以下公式
若要查找fibonacci数的索引(
)在一个编程问题中，所有较小的测试用例都通过了，但是在一些F接近10^18的情况下失败了。我做了一些试验，发现如果F= 99194853094755497 (第82斐波那契数)，根据上面的公式，n的值是81。我用PythonandC++编写了这个代码，分别可以找到和。我想知道公式是否适用于F的每一个值，还是有一些限制？
注意:在做了更多的测试后，我发现代码给出了正确的答案，直到第52位斐波纳契数。
更新:这个问题没有测试用例，这就是我使用for循环的原因。给定的数字F不一定是Fibonacci数。对于ex-如果F= 6，那么
浏览 5提问于2015-08-20得票数 2
回答已采纳
我有一个斐波纳契问题，我想要计算第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
回答已采纳
1回答
我写了下面的程序来求大斐波那契数的模数。这可以解决大量数字，但在a = 509618737、b = 460201239和N = 229176339这样的fibo_dynamic(509618737,460201239,229176339)情况下无法计算。请帮我解决这个问题。
long long fibo_dynamic(long long x,long long y,long long n, long long a[]){
if(a[n]!=-1){
return a[n];
}else{
if(n==0){
a
浏览 15提问于2016-07-25得票数 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
我正在解决一个问题，在这个问题中，我必须打印所有的斐波那契数，这样：
a <= f <= b
我想从大于或等于a的最小斐波那契数开始，为了让我的程序运行更快。为此，我需要定义一个变量"n"，以便第n个斐波那契数满足上面的条件(大于或等于a的最小值)。要定义这样的变量，我需要找到满足fibonacci(n)一般项方程的最小"n“。
我试图通过创建一个for循环来找到它，但它就像我从第一个斐波那契数开始检查一样慢。有谁对如何有效地定义它有什么想法？
附言:下面是我尝试的代码：
from math import sqrt, log, ceil
def Fibo(
浏览 7提问于2018-02-18得票数 2
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
回答已采纳
2回答
我给出了一个Set A，我必须找到A的所有子集的斐波那契和的和。
Fibonacci(X) -是斐波那契级数的第X个元素
例如，对于A = {1,2,3}
Fibonacci(1) + Fibonacci(2) + Fibonacci(3) + Fibonacci(1+2) + Fibonacci(2+3) + Fibonacci(1+3) + Fibonacci(1+2+3) 1+1+2+2+5+3+8= 22
有没有什么方法可以在不生成子集的情况下求和？
因为我很容易找到所有子集的和
即Sum of All Subset - (1+2+3)*(pow(2,length of set-1))
浏览 1提问于2016-04-04得票数 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
采访问题:有多少斐波那契数字存在于一个给定的数字k？你能用k找到一个函数，得到小于k的斐波那契数吗？
例子:n=6
答:6 as (0，1，1，2，3，5)
很简单，编写一个循环或使用Fibonacci的递归定义。不过，听起来太容易了.是否有一种使用封闭表单定义来完成此操作的方法？()
浏览 1提问于2016-04-13得票数 3
回答已采纳
我有一个不寻常的(我认为)问题。对于给定的数字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回答
好的，我需要重新绘制帕斯卡三角形，并解释嵌入其中的斐波那契数列。我需要观察超过12行的三角形(在斐波那契数列中以数字144结束) --我理解这一部分，因为我只是在解释每一行是如何对角线形成斐波那契数之和的。
但我需要使用的事实是，三角形第n行的第r个数字是C(n，r) = n!/r！不--！
最后这部分让我迷惑了..如何使用C(n，r)来解释三角形中的斐波那契数列？？
请帮帮忙。谢谢
浏览 4提问于2013-11-18得票数 0
我需要用sml编写一个函数，该函数接受一个数字并确定它是否是斐波那契数。我已经做过斐波纳契函数了
fun fib 1=0
| fib 2=1
| fib n= fib (n-1)+fib(n-2);
但我想不出第一个是什么？你有什么想法吗？
浏览 2提问于2014-10-01得票数 0
3回答
五进制类似于二进制，只不过1由程序的文本表示，0表示为程序的反向文本。
斐波纳契序列是众所周知的序列。
F(0) = 0，F(1) = 1，F(n) =F(n-1)+F(n-2)
编写一个程序，该程序接受一些输入n并以五进制输出第n个斐波那契数。
适用标准的高尔夫球规则。
浏览 0提问于2016-01-31得票数 5
回答已采纳
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
回答已采纳
10回答
寻找最接近的斐波那契数
、、、、
我正在尝试解决一个更大的问题，我认为程序的一个重要部分花在了低效的计算上。
对于给定的数N，我需要计算区间P，Q，这里P是最大的<=到N的斐波那契数，Q是最小的>=到N的斐波那契数。
目前，我正在使用一个映射来记录斐波那契数的值。查询通常涉及搜索直到N的所有fibonacci数，并且它的时间效率不是很高，因为它涉及大量的比较。
这种类型的查询将经常出现在我的程序中，我感兴趣的是我可以改进查找的方法，最好是次线性复杂度。
浏览 2提问于2011-10-21得票数 18
回答已采纳
我正在尝试创建一个函数，它打印斐波那契序列中的前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
回答已采纳
5回答
我正在尝试编写一个程序，它接受用户的输入(n)并输出斐波那契数列的第n项，而不使用MATLAB的任何内置函数。我目前已经写了以下函数，但是，我希望稍微修改一下这段代码，以便n=input("Enter value of n")，但我不确定如何去做？我需要声明一个名为fib1的空数组吗？
function f = fib1(n)
if n <= 1
f = 1;
else
f = fib1(n-1) + fib1(n-2);
end
end
浏览 1提问于2018-10-29得票数 0
//我试图找到(n^n)%1000000007，其中n是该系列的第n个斐波那契项。示例: n=3 ans 4 (2^2)
public class Sol_Big {
public static void main(String args[])
{
int n =10000000;
BigInteger a = BigInteger.ZERO;
BigInteger b = BigInteger.ONE;
BigInteger c = BigInteger.valueOf(1);
BigInteger MOD = B
浏览 0提问于2019-09-23得票数 0
我承认这个问题有点学院化。然而，我相信解决方案在(C++)数字方面表现出了一些洞察力。
注意，第N个斐波那契数可以用递归方式计算
int Fibonacci(int N)
{
if (N==1 || N==2) {
return 1;
}
return Fibonacci(N-1) + Fibonacci(N-2);
}
对于这个问题，上面的蛮力方法不是答案。这是因为第N个斐波纳契数可以用以下非递归方式计算：
long int Fibonacci(int N)
{
double num1 = pow((1+sqrt(5))/2.0,N);
浏览 27提问于2020-03-14得票数 1
回答已采纳
4回答
我正在使用二进制(注意二进制表示是从最小位到最大位)的Fibonacci序列：
1 1
1 1
01 2
11 3
101 5
0001 8
1011 13
10101 21
010001
浏览 0提问于2023-02-22得票数 18
我创建了一个迭代计算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
回答已采纳
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
回答已采纳
有人能在这方面帮我吗？这是一个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
我在这里读到了投票最多的答案：，但我没有足够的名气来发表评论，所以我不得不发布一个新的问题。
我的问题是:为什么总时间是O(n)？
在寻找斐波那契数的情况下，最坏的情况是检查一个数是否在memo中，可能需要n次，所以整个算法会重复n次，每次都会搜索一次，这需要n次。那么总的时间应该是O(n^2)而不是O(n)。
有人能指出我误解的地方吗？谢谢
浏览 2提问于2018-09-16得票数 1
在Java中，我有以下方法可以找到序列中的第n个斐波那契数：
int fib (int n) {
int fib = 0;
int a = 1;
for(int i=0; i<n; i++) {
fib = fib + a;
a = fib;
}
return fib;
}
我真的不太明白这部分
fib = fib + a;
a = fib;
}
return fib;
浏览 0提问于2015-11-24得票数 0
我已经尝试用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
回答已采纳
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
回答已采纳
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
回答已采纳
我正在努力理解如何创建一个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回答
如果我想创建一个迭代的懒散斐波纳契序列，我可以这样做：
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
回答已采纳
我有下面的C代码(请原谅，如果语法不是按照C语言)，它打印斐波那契数字给定的index.It工作良好。但我这里有两个问题，第一个是，我想知道它可能会在什么索引上溢出(假设16位编译器的最大值，.First数据类型可以容纳的值是65535)，第二个问题是，当它溢出时，它将打印什么值，在那之后，.And索引？
我知道对于我的第一个问题，这完全取决于值N，但我想知道是否有一种方法可以预测给定的索引n，如果它在我们计算索引n处的斐波那契数之前溢出
我的最后一个问题是，我们如何确保对于给定的用户输入值n，它永远不会溢出，并打印正确的斐波那契数值。
public static int fib_loop(
浏览 2提问于2013-09-08得票数 0
6回答
这是我的想法，解决‘第n项的斐波那契级数，最少的处理能力’-
int fibo(int n, int a, int b){
return (n>0) ? fibo(n-1, b, a+b) : a;
}
main(){
printf("5th term of fibo is %d", fibo(5 - 1, 0, 1));
}
把所有条款都打印出来，直到第九学期，
int fibo(int n, int a, int b){
printf("%d ", a);
return (n>0)? fibo(n-1, b, a
浏览 0提问于2018-08-14得票数 3
回答已采纳
请不要将这个问题与递归斐波纳契混淆，后者的复杂性为2^n。
这是我使用的fibonacci迭代代码：
def f(n):
a, b = 0, 1
for i in range(0, n):
a, b = b, a + b
return a
我试图找出它的复杂性，得到了T(n) =n*4+4= 4n + 4，但我得到的图一点也不线性，更像是n^2。
print(timerf(250000)/timerf(50000))
这给了我大约25的结果。
我画了一个数字：
这说明斐波那契迭代法应该具有n^2的复杂性。
浏览 2提问于2014-09-16得票数 2
回答已采纳
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
3回答
查找此序列的通项
、、、
我被要求找到这个序列的一般项或递归关系。
5，18，44，96,195.我得到的唯一提示是这个序列是一个应用的斐波那契序列。有没有人能建议一下找出重复性或第n项的方法。我查看了OEIS，但没有注意到这个特定的整数序列。我在很多地方都找过了，但都没有成功。另外，我认为这个序列的项可以在对数时间内确定。任何帮助都将受到高度的感谢。
浏览 3提问于2012-09-03得票数 1
回答已采纳
3回答
我对动态编程有一个概念上的怀疑：
In a dynamic programming solution, the space requirement is always at least as big as the number of unique sub problems.
我是用斐波那契数来考虑的：
f(n) = f(n-1) + f(n-2)
这里有两个子问题，如果输入是n，所需的空间至少是O(n)，对吗？
但是，答案是错误的。
有人能解释一下吗？
浏览 2提问于2015-11-06得票数 0
你能帮我显示前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 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
回答已采纳
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
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
