使用循环和递归的斐波那契级数

stream was reset: CANCEL

所有基于递归的算法都可以转换成基于循环的迭代算法吗？

、

在求一个数或斐波那契级数的阶乘的情况下，我们可以写基于递归的和基于循环的解。递归总是可转换为基于循环的解决方案。如果没有，请举例。

浏览 2提问于2018-03-13得票数 0

回答已采纳

5回答

算法的迭代和递归版本是否具有相同的时间复杂度？

、、

例如，斐波那契级数的迭代和递归版本。它们是否具有相同的时间复杂度？

浏览 1提问于2011-12-16得票数 13

回答已采纳

3回答

sql server 2005中的递归函数？

、、

有没有人能推荐一些演示递归函数的编程示例？例如斐波那契级数或阶乘。

浏览 2提问于2009-11-11得票数 2

回答已采纳

2回答

如果输入是斐波那契级数中的第n项，则找到n

、

在斐波那契级数中，让我们假设第n个斐波那契项是T。F(n)=T。但是我想写一个程序，它将以T作为输入，并返回n，这意味着它是级数中的哪个项(假设T总是斐波那契数。我想知道是否有一种有效的方法来找到它。

浏览 2提问于2012-11-19得票数 0

回答已采纳

1回答

有没有指数时间算法的简单代码示例？

、

我的意思是，我知道一些算法，它讲的是如何生成指数可能性并迭代它们。但是谁能给我一个伪代码，这个代码遍历所有的情况并找到答案。

浏览 15提问于2017-02-12得票数 1

1回答

为什么结果会有差异？

、、、、

如果我应用Binet公式和递归公式来求fibonaci级数，结果会有差异。为什么？提前感谢

浏览 2提问于2009-12-31得票数 0

回答已采纳

1回答

使用替代方法的Fibonacci级数不起作用

、

我已经使用递归编写了一个简单的斐波那契级数，如下所示。但是下面的程序是基于公式fib(n)=fib(n-1)+fib(n-2)的。我们能不能写一个程序，取n的值，然后用公式fib(n+2)= fib(n)+fib(n+1)计算斐波那契级数。我们能不能根据这个公式写一个程序，把n作为输入。(n == 0 ) return 0;

浏览 1提问于2015-04-03得票数 0

2回答

找到斐波那契级数中的质数的C++程序

这是一个c++程序，我需要找出斐波那契级数的素数。问题是，在你输入n(斐波那契数列的个数)之后，程序必须从中提取质数，然后，如果这些质数的和是奇数，它必须显示'A‘，如果它是偶数，它应该显示'D’。问题是我知道如何找到斐波那契级数和质数，

浏览 0提问于2021-01-23得票数 1

1回答

使用内存vs循环的递归

、

我做了两个函数来计算斐波那契数列，一个使用带记忆的递归，另一个使用循环； def fib_rec(n, dic = {0 : 0, 1 : 1}): smaller, larger = larger, smaller + larger return larger 我听说斐波那<

浏览 18提问于2020-08-03得票数 0

8回答

为什么计算斐波那契级数的复杂度是2^n，而不是n^2？

、、、

我试着用递归树找出斐波那契级数的复杂性，并得出最坏的情况，cost of each level = cn，因此complexity = n*n=n^2 为什么是O(2^n)？

浏览 7提问于2011-09-26得票数 27

回答已采纳

2回答

递归步骤计数方法示例

、

我需要找到斐波那契级数递归算法的步数。有人能解释一下如何计算递归算法的步长吗？

浏览 1提问于2019-08-04得票数 0

3回答

如何递归检查一个数是否为斐波那契数？

、、

我需要写一个程序来递归地检查一个数字是否是斐波那契数；迭代地做同样的任务很容易；而且递归地找到第n个斐波那契数也很容易，但我陷入了如何使用递归检查一个数字是否是斐波那契数的问题上。这是找到第n个fib的代码。<= 1){ return n

浏览 1提问于2012-11-21得票数 3

回答已采纳

1回答

两个数之间的斐波那契级数

、

ar[j]=r; q=r; return ar;} 这个程序在series.please中打印给定计数的斐波那契级数，分享一些想法，我如何转换这个程序来找到两个数字之间的斐波纳契级数。

浏览 0提问于2011-05-08得票数 1

回答已采纳

3回答

在python中返回最多n项的斐波那契级数列表

我正在努力理解如何创建一个python函数的逻辑，该函数以n为参数，n是从0开始的斐波那契级数中元素的总数，然后返回斐波那契级数的列表，直到这些元素的数量。 E.g.

浏览 0提问于2021-10-09得票数 0

1回答

动态规划与递归的区别

、、

动态规划和递归有什么区别？我看过很多关于极客健忘者教程点和维基百科的文章，但在我看来两者似乎是一样的。你能用斐波那契级数解释一下动态规划和递归的区别吗？

浏览 3提问于2020-07-30得票数 1

回答已采纳

1回答

如何在控制台中显示数字，没有for循环？

、、、

任务是创建一个递归，显示斐波那契数。我需要在控制台中显示斐波那契数的数字链，而不是(for)循环。我已经优化了递归，并用(for)循环显示了数字。

浏览 0提问于2019-06-11得票数 1

3回答

查找递归程序的加法步骤数

、、

斐波那契序列1,1,2,3，.可以从前两个(第0和第1)开始迭代生成，并通过添加前两个来生成每个后续的。因此，如果我们从前两个开始，n≥2的第n个斐波那契数可以由n个−1加法生成。特别是，我们需要6个加法来生成第7斐波那契数。但是，生成第七个斐波那契数<em

浏览 7提问于2014-10-19得票数 0

回答已采纳

2回答

如何在不添加换行符的情况下使用pl/sql打印字符串

、、、

如果我使用DBMS_OUTPUT.PUT_LINE()方法，它总是在结尾处附加一个新行字符。我知道斐波那契的逻辑。我只想知道我会使用哪种方法将整个输出放在同一行中。我正在使用PL/SQL

浏览 0提问于2011-10-17得票数 9

回答已采纳

3回答