-
7 votesanswersviews
绘制斐波那契弧
我正在尝试创建一个类似于这些的Fibonacci Arcs应用程序 . 但是，我喜欢画出超过图中所示的三条斐波那契线 . 我已经使用JFreeChart创建了一个应用程序来尝试完成此任务 . 但是，这是尝试绘制上一张图片中显示的相同弧（但作为圆圈）时的结果 . 最初，它只是看起来不对，但是当我缩小时，它确实是一个圆圈，但它太大了 . 要计算弧线，你绘制一条线，然后取一个斐波那契比例 - 让我... -
74 votesanswersviews
为什么斐波那契数字在计算机科学中具有重要意义？
Fibonacci numbers已经成为计算机科学学生递归的一个流行的介绍，并且有一个强烈的论据，他们坚持自然 . 出于这些原因，我们很多人都熟悉它们 . 它们也存在于其他地方的计算机科学中;在基于序列的令人惊讶的有效数据结构和算法中 . 我想到了两个主要的例子： Fibonacci heaps其运行时间比二项式堆更好 . Fibonacci search与有序数组上的二进制搜索共享O（... -
-3 votesanswersviews
js：给定整数时得到的错误答案在Fibonacci数算法中更大
我正在研究下面的Fibonacci数字问题： 给定正整数num，返回小于或等于num的所有奇数Fibonacci数的总和 . 例如，sumFibs（10）应该返回10，因为小于或等于10的所有奇数Fibonacci数都是1,1,3和5 . sumFibs(1) should return a number. sumFibs(1000) should return 1785. sumFibs(4... -
5 votesanswersviews
在Scala中创建Streams的递归方法
这是my previous question的后续行动 . 由于我为每个Fibonacci数调用方法 fib ，因此以下计算Fibonacci数的方法效率很低，每次调用它时都会创建一个新流 . def fib:Stream[Int] = Stream.cons(1, Stream.cons(1, (fib zip fib.tail) map {case (x, y) => x + y})... -
0 votesanswersviews
大型FIbonacci Java时间超过
我被困在一个测试用例上 . 该问题需要在给定的时间段内计算大的斐波纳契数 . 我已经通过10个中的8个案例并且坚持9个案例 . 这是我的代码： import java.util.*; import java.math.BigInteger; public class LastNumberofFibo { public static void main(String[] args) { ... -
271 votesanswersviews
Fibonacci序列的计算复杂性
我理解Big-O表示法，但我不知道如何为许多函数计算它 . 特别是，我一直试图弄清楚Fibonacci序列的幼稚版本的计算复杂性： int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Fibonacci序... -
116 votesanswersviews
如何写斐波纳契数列？
我原来错误地编写了程序 . 我没有在一个范围（即startNumber 1，endNumber 20应该=只有1和20之间的数字）之间返回Fibonacci数，而是为程序编写了显示范围之间的所有Fibonacci数（即startNumber 1，endNumber 20）显示=前20个斐波纳契数） . 我以为我有一个确定的代码 . 我也不明白为什么会这样 . startNumber = int(r... -
6 votesanswersviews
使用Fork的递归Fibonacci（在C中）
我正在尝试编写一个函数，该函数使用C中的forks从给定的int n递归计算得到的fibonacci数 . Here is the function specification: 如果打印属实，请打印 . 否则，将其提供给父进程 . 解决方案应该是递归的，它必须为每个调用分叉一个新的子节点 . 每个进程应该只调用一次doFib（） . 方法签名无法更改 . 无法使用辅助函数 . 这是我到目前为止根... -
2 votesanswersviews
Fibonacci Sum in（Java）
最近我一直致力于以递归形式找到一个数字（用户输入，正整数）的fibonacci和，例如（输出）：9 = 8 1 14 = 13 1 30 = 21 8 1等等 . 到目前为止，我已经使用递归函数来计算实际的斐波那契数（例如9和之和中的8和1），它看起来像这样： static long[] f = new long[50]; static long fib(int n) { if (n &... -
4 votesanswersviews
快速斐波那契计算
几周前我在Google上看到了一条评论，其中有人展示了斐波那契数字的直接计算，这些数字并非基于递归而且没有使用记忆 . 他实际上只记得最后两个数字并不断添加它们 . 这是一个O（n）算法，但他非常干净地实现了它 . 所以我很快指出，更快的方法是利用它们可以被计算为[[0,1]，[1,1]]矩阵的幂的事实，它只需要一个O（log（N））计算 . 当然，问题在于，这远远超过某一点 . 只要数字不是太大... -
8 votesanswersviews
如何在Scala中修复我的Fibonacci流
我定义了一个返回Fibonacci流的函数，如下所示： def fib:Stream[Int] = { Stream.cons(1, Stream.cons(2, (fib zip fib.tail) map {case (x, y) => println("%s + %s".format(x, y)); x + y})) } 功能正常但看起来效... -
3 votesanswersviews
OCaml创建斐波纳契数列表
我有一个生成斐波纳契数的函数： let rec fib n = match n with | (0 | 1) -> 1 | x when x > 0 -> (fib (x-2) + fib (x-1)) | _ -> raise (Invalid_argument "Negative value supplied to fib&qu... -
1 votesanswersviews
Fibonacci在缓存的解决方案中
我在c中学到了对斐波那契的记忆解决方案 #include<iostream> using namespace std; int F[51]; int fib(int n) { if (n<=1) { return n; } if (F[n] != -1) { return F[n]; } F...