2回答
我正试图获得n-th系列的值。比如f(n)=2014*f(n-1) + 69*f(n-2)代表(n>2)，f(n)=1代表n<=2。我正在使用BigInteger，因为这是我的要求。在为较小的值运行代码时，我得到了答案。当n超过123时，我无法得到结果。对代码的任何修改或缩短运行时间的方法？？
浏览 2提问于2014-07-14得票数 2
回答已采纳
1回答
我试图用组合学和计数子集来解决相当复杂的问题。首先，假设我们给出集合A= {1，2，3，……其中N <= 10^(18)。现在我们要对表示中没有连续数的子集进行计数。因此，对于这个问题，我们想要回答5，因为我们只想计算剩下的5个子集。这些子集是(空子集)，(1)，(2)，(3)，(1,3)。此外，我们要打印结果模10^9 + 7。我到目前为止做了什么，
我在想，应该用两种状态的动态规划来解决这个问题(我们是否取第一个元素)，但是后来我看到N可以上升到10^18，所
浏览 2提问于2017-06-11得票数 3
回答已采纳
1回答
动态规划问题具有最优子结构，其解可以用递推关系来描述。Sorted_List_n = Sorted_list_n-1 + next element
那么，为什么插入排序不被视为动态规划算法呢？我理解它是如何在Fibonacci数和编辑距离中应用的，但并不是超出了这一点。
浏览 2提问于2014-10-18得票数 2
回答已采纳
3回答
我使用尾递归编写斐波那契数，它背后的思想似乎与动态编程相同。那么它们是一样的吗？或者更确切地说，它们之间有一些相似之处？如果不是，当它们变得不同的时候是什么时候？
浏览 1提问于2012-09-29得票数 8
2回答
我想知道为什么这个Fibonacci递归函数可以工作：{ { return i;我理解Fibonacci序列是什么，我理解递归函数的作用以及这个函数是如何工作的我只是很难理解
浏览 4提问于2016-02-25得票数 1
回答已采纳
我不明白我该做什么。我的教授想让我们用递归来创建斐波纳契序列。不允许循环，而我(业余的)不知道如何按顺序创建一个字符串，例如，6个数字。下面是他的指导：“使用递归，创建一个返回包含Fibonacci序列的字符串的方法。输入一个整数来确定应该返回多少个序列值。”
public cl
浏览 10提问于2013-03-16得票数 0
在Abelson/Sussman的经典文本“计算机程序的结构和解释”中，在关于树递归和Fibonacci序列的第1.2.2节中，它们显示了这样的图像：
然后他们写道实际上，不难证明该过程计算(fib 1)或(fib 0)的次数(通常情况下，上面树中的叶数)是
浏览 5提问于2019-10-11得票数 7
1回答
答: domino是2 x 1的矩形。2 x n矩形的平铺是骨牌的非重叠覆盖。确定我们可以这样做的was数量。设置递归关系。
B.瓷砖是一个大小为2 x 2 x 1的三维盒子。大小为2 x 2 x n的盒子的瓷砖是由瓷砖(以任何方式定向)对该盒子进行的非重叠覆盖。确定我们可以做到这一点的方法的
浏览 2提问于2016-07-05得票数 0
只有当JavaScript是块中的最后一个表达式时，它才会优化为一个非递归循环--递归步骤。这是否意味着右侧递归调用将被优化，而左侧递归调用将不会出现在以下情况中？function fibonacci(n) { return fibonacci(n-1) + fibonacci(n-2);
}
浏览 5提问于2017-06-26得票数 4
回答已采纳
4回答
在Fibonacci序列中，我见过两次递归调用同一方法的传统实现：{}
现在这种方法并不是我所看到的完全相同的副本，也不是解决问题的正确方法，但我已经看到这两种方法像上面那样加在一起。所以该方法不是递归调用的，而是递归调用两次<
浏览 7提问于2008-12-26得票数 2
回答已采纳
我试图用java来解决euler 25问题，因为我需要用10000位数字存储数字，所以我使用BigInteger类。因此，我使用BigIntegers在递归斐波纳契序列中工作，并试图转换这段代码： if (n == 0)}相同的代码，但使用BigIntegers。.java:19)
at Problem25Part2.<em
浏览 5提问于2016-12-22得票数 1
回答已采纳
3回答
下面是我使用java实现的斐波那契序列 * Returns nth fibonacci numberpublic class fib {
System.out.println(fibonacci(12));
public static int fibonacci(int(n - 1) + fibonacci<
浏览 13提问于2017-02-07得票数 1
1回答
不久前，我创建了一个类，命名为“递归数组”。它是一种动态创建回忆录序列的方法，例如Fibonacci序列或阶乘数列。其概念是通过只提供第一个值和递归公式来创建由递归定义的数学序列；所有计算结果都内部存储在一个向量中。这允许以递归的方式创建数学公式，而不必考虑访问时间；每个结果只计算一次。下面是一个用户定义的派生
浏览 0提问于2013-11-07得票数 8
1回答
编写一个fibonacci函数，它接受一个编号n(序列号)，并从Fibonacci号列表中返回一个数字。用递归方法解决这个问题。提示: Fibonacci数是一个数字序列，其中每个元素被计算为前两个元素的和。序列本身是这样开始的: 0，1，1，2，3，5，8，13，.例子:答案= fibonacci(5)打印(答案)#3
答案= fibonacci</em
浏览 3提问于2022-07-25得票数 0
我看到了一个关于用矩阵幂求解O(log )时间递归的问题：是否存在非齐次线性递推关系的矩阵？我的复发是：“加一”使线性递推关系成为非齐次关系。
浏览 7提问于2014-10-02得票数 1
回答已采纳
我试图使用递归和BigInteger类将Lucas系列转换成代码，但设置基本情况时遇到了问题。这段代码正确地输出了Fibonacci序列，但是我试图获得的所有起始值，分别是N(0)和N(1)到2和1，都完全失败了。import java.math.BigInteger;
public static Big
浏览 0提问于2016-04-15得票数 1
回答已采纳
2回答
懒散纤维系列
、、、、
我刚刚开始学习haskell，并想知道是否有任何方法可以用C#、java或其他非惰性命令式语言在fibonacci系列下面实现。在haskell中，我们可以通过下面的一个线性简洁地生成斐波纳契级数
问题--我知道，当C#/Java等急切地进行评估时，上面的内容可能会变成无限循环。但是，我不明白的是，
浏览 2提问于2014-11-28得票数 0
回答已采纳
3回答
方案中的尾递归Pascal三角形
、、、、
我最近开始阅读，我非常感兴趣的是将递归过程转换为尾递归形式。(define (fib n)(define (fib-iter a b count)(if (= count 0) (fib-iter (+ a b) a (- count 1))))
这种形式显然
浏览 7提问于2014-08-02得票数 6
回答已采纳
为什么二叉树遍历的时间复杂度(如预序)不是指数的？例如，在Fibonacci序列的常见实现中，它是指数的，因为对于每个实例，您都要两次调用Fibonacci函数。所以，为什么它是O(n)的前置遍历(其中递归函数也被调用两次)，我知道它是O(n)，因为每个节点被遍历，所以请不要回答为什么它是O(n)。答案与Fibonacci递归实
浏览 4提问于2021-12-28得票数 1
回答已采纳
因此，我创建了fibonacci系列，但作为初学者，我在w3resources上发现的方式有点混乱。当n = 2变成fibonnacci_series(1)时到底会发生什么?但是这到底意味着什么呢？首先，为什么我们有var fibonacci_series = function(n)，为什么不只是有一个名为function fibonacci_series(n)的函数？var fibonacci_series =
浏览 1提问于2016-06-09得票数 2
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
