k-Fibonacci算法
我们都知道斐波那契数列，当k = 2时。 也就是：1,1,2,3,5,8,13 但这是二阶斐波那契数列。同理，我可以计算三阶斐波那契数列： 1,1,2,4,7,13,24 还有第四个斐波那契数列： 1,1,2,4,8,15,29 我所需要的是一个算法，用来计算k-fibonac...
计算一个数表示为斐波那契数之和的组合数
我的团队努力寻找一个好的算法，但我们只能想到一个指数级的算法。有没有办法让它更快？以下是完整的问题： 定义一个函数function F(n:Integer):Integer; 该程序将计算非负整数n作为Fibonacci数的非相等正索引之和的不同表示的数量。例如（Fib(k)表示第k个...
如何更快地生成斐波那契数列
我是一名计算机科学与工程专业的学生，正在为编程竞赛做准备。现在我正在研究斐波那契数列。我有一个大小约为几千字节的输入文件，其中包含正整数。输入格式如下：3 5 6 7 8 0 0表示文件结束。输出应该像这样：2 5 8 13 21 我的代码是#include<stdio.h&g...
记忆化斐波那契数列的时间复杂度是多少？
我有一个用记忆化技术实现的斐波那契数列代码，但我无法确定它的时间复杂度：function fibMemo(index, cache) { cache = cache || []; if (cache[index]) return cache[index]; else { i...
斐波那契数列：奇怪的输出形式（Haskell）
当我在观察我用Haskell实现的Fibonacci序列时，我注意到数字输出中出现了一些“奇怪”的形式。 首先，这是我想出的Haskell代码：fib :: Integer -> [Integer] fib 0 = [0] fib 1 = [0, 1] fib a = (fib' 0 1...
在Excel中，如何四舍五入到最接近的斐波那契数？
在Excel中，我想要将数字四舍五入到最接近的斐波那契数。 我尝试了以下代码（抱歉，使用的是法语版Excel）：RECHERCHEH(C7;FIBO;1;VRAI) -- HLOOKUP(C7, FIBO, 1, TRUE) FIBO是一个命名范围（0；0.5；1；2；3；5；8等）我的问题...
为什么在这种情况下.NET比C++更快？
确保在IDE之外运行代码。这很关键。 -编辑- 我喜欢SLaks的评论。"这些答案中的错误信息太多了。" :D 冷静点，伙计们。你们几乎都错了。我做出了优化。 事实证明，无论我做什么样的优化都不够好。 我使用gettimeofday在GCC中运行了代码（我将在下面粘贴代码），并使用g++ ...
斐波那契兔子在经过任意个月后死亡
因此，我看到了一些关于这个问题或类似问题的解决方案，但我真的想知道为什么我的不起作用。它比我找到的许多解决方案更容易阅读，所以我很想让它起作用！ 开始有1对兔子，在两个月后开始繁殖。在n个月内运行，兔子在它们活了m个月后死亡。 输入 '6 3' 应返回 4，但它返回 3。#run for n...