Fibonacci

Fibonacci

文章 1 浏览 200

Python斐波那契没有无限精度?

我尝试在 python 中编写一个快速斐波那契算法,该算法可用于极大的值,但我不断得到负值,所以我假设它没有正确使用长整型? fibonacci_matrix = nump…

忆伤 2024-12-09 02:47:17 0 0

在java中使用线程计算斐波那契

import java.math.BigInteger; import java.util.concurrent.*; public class MultiThreadedFib { private ExecutorService executorService; public …

梦幻的心爱 2024-12-08 14:30:50 2 0

证明斐波那契递归算法时间复杂度

我试图理解我的算法教科书中的归纳证明。作者用归纳法证明了 T(n) 总是大于 2^(n/2)(这是为了使用递归算法计算第 n 个斐波那契数): 我不明白的是最…

是伱的 2024-12-07 12:05:29 5 0

使用 while 循环计算前 n 个斐波那契数的程序

当我运行它并输入一个数字时,它只是不停地重复它。例如,如果我输入 3,它将执行此操作 3 3 3 3 3 但永不停歇 int main() { int current=0, prev=1, …

毁虫ゝ 2024-12-07 06:58:33 4 0

如何解决这个问题以编写一个使用 while 循环来计算前 n 个斐波那契数的程序

我是 C++ 编程新手,有点迷失。这是我应该做的事情和我的代码。关于该做什么有什么想法吗? 编写一个程序,使用 while 循环计算前 n 个斐波那契数。回…

假装爱人 2024-12-07 04:20:26 3 0

k阶斐波那契数列

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…

一萌ing 2024-12-07 03:48:19 2 0

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

我试图使用递归树找到斐波那契数列的复杂性,并得出树的高度= O(n)最坏情况,每个级别的成本= cn,因此复杂度 = n*n=n^2 怎么会是O(2^n)?…

同尘 2024-12-06 19:31:35 2 0

斐波那契数列中有多少个数字

假设我被要求生成最多 N 的斐波那契数,我会生成多少个数?我正在寻找最多 N 个斐波那契数,而不是第 N 个数。 因此,举个例子,如果我生成最多 25 的…

小红帽 2024-12-06 16:54:23 4 0

为什么我使用 Ruby 注入的斐波那契数列不起作用?

这很尴尬,我不明白为什么这行代码没有返回斐波那契数列,而只是返回一系列数列。 (1..5).inject([1]) { |arr, x| x > 1 ? arr << arr.last + arr.las…

暮凉 2024-12-05 11:41:44 4 0

递归斐波那契数列

我正在尝试生成斐波那契系列并提供了以下相同的代码。当我针对较小的值运行此代码时,它会输出正确的结果。然而,当我尝试计算数字“50”的序列时,它…

只是我以为 2024-12-05 08:05:04 4 0

在 Scala 中编写斐波那契函数的最快方法是什么?

我从 非常简单,到更复杂的。 我不完全确定哪一个最快。我倾向于认为使用记忆化的速度更快,但我想知道为什么 Scala 没有原生记忆化。 谁能启发我编写…

或十年 2024-12-04 04:27:50 5 0

清理 Clojure 函数

来自命令式编程语言,我正在尝试了解 Clojure,希望利用它的多线程功能。 4Clojure 的问题之一是编写一个函数,生成长度为 N 的斐波那契数列表,对于 …

沙与沫 2024-12-04 01:26:06 4 0

Prolog:递减参数中的变量

我是 Prolog 新手,任务是处理斐波那契谓词 fib( N, F),其中 N 是序列中的数字,F 是值。我想出的方法不起作用,但我找到的解决方案对我来说似乎相同…

尹雨沫 2024-12-01 23:34:35 3 0

尾递归和斐波那契

我正在查看这个网站: http://rosettacode.org/wiki/Fibonacci_sequence#JavaScript 和看到这个程序: function fib(n) { return function(n,a,b) { r…

暗藏城府 2024-11-27 06:56:10 3 0

C# 中的匿名函数/递归

谁能解释一下这段代码的行为(来自 http://blogs.msdn.com/b/wesdyer/archive/2007/02/02/anonymous-recursion-in-c.aspx)。我不明白为什么最后一次…

帅冕 2024-11-26 15:57:12 5 0
更多

推荐作者

饮湿

文章 0 评论 0

明月

文章 0 评论 0

02

文章 0 评论 0

hs1283

文章 0 评论 0

风向决定发型

文章 0 评论 0

落花浅忆

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文