Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
在 Prolog、尾递归中计算斐波那契数列
我想在 Prolog 中以递归尾部模式计算斐波那契数列 fibonacci 0 0 fibonacci 1 1 fibonacci N Result fibonacci N 1 0 fibonacci N Result Count Coun
Prolog
Fibonacci
tailrecursion
关于比奈公式的一些知识
为什么比奈公式 O LogN 但不完全是 在时间上比迭代方法 O n 效果更差 static double SQRT5 Math Sqrt 5 static double PHI SQRT5 1 2 public static int Bi
c
timecomplexity
Fibonacci
Python 中的递归、记忆和可变默认参数
Base 的意思是不只使用lru cache 所有这些都 足够快 我并不是在寻找最快的算法 但时间安排让我感到惊讶 所以我希望我能了解一些有关 Python 如何 工作 的知识 简单循环 尾递归 def fibonacci n a b 0
python
performance
Optimization
Fibonacci
memoization
当我使用computeIfAbsent计算斐波那契数时,hashmap size()返回错误的值
我有以下代码 import java math BigInteger import java util HashMap import java util Map public class DynamicFib private static
Java
HashMap
Fibonacci
逆斐波那契算法?
对于任意 n 计算 F n 的方法有数十种 其中许多方法都具有很高的运行时间和内存使用率 然而 假设我想问相反的问题 给定 F n n gt 2 n 是多少 n gt 2 限制存在 因为 F 1 F 2 1 并且没有明确的逆 解决这个问题最
Algorithm
Math
Fibonacci
斐波那契搜索
有人请解释一下斐波那契搜索算法 我尝试了很多资源并进行了很多搜索 但算法仍然不清楚 大多数资源都在与二分搜索的链接中描述了它 但我不明白它们 我知道斐波那契搜索算法是二分搜索的扩展 我对此非常了解 我的书也未能解释 我知道斐波那契数定义为
c
Algorithm
Search
Fibonacci
无法启动 RMI Fibonacci 服务器
我正在学习 Java RMI 并且创建了一个非常简单的服务器来计算斐波那契数 服务器 FibonacciServer 创建一个负责计算序列 Fibonacci 的对象 并且该对象实现一个接口 IFibonacci FibonacciServ
Java
RMI
Fibonacci
javaserver
为什么使用 Python 解释器计算小斐波那契数列比 PyPy 更快
我正在使用 PyPy 进行一些斐波那契计算 首先我从较大的数字开始 PyPy 更快一点 但是对于较小的数字 它提供几乎相同的性能 并且某些情况下普通解释器比 pypy 快得多 有什么具体原因吗 from time import time d
python
Fibonacci
PyPy
这是尾递归吗?
我试图找到尾递归的例子 但我真的没有看到常规和尾递归之间的区别 如果这不是尾递归 有人能告诉我为什么不是吗 public static long fib long index assume index gt 0 if index 0 Bas
Java
recursion
computerscience
Fibonacci
tailrecursion
斐波那契计算时间
递归式斐波那契与循环式斐波那契之间是否存在明显的计算时间差异 我使用递归将斐波那契数列运行到 40 个位置 然后直接使用循环 看起来计算时间的差异只是academic 用C语言编写 递归解决方案 int main int argc cons
c
loops
forloop
recursion
Fibonacci
关于Python的函数教程中的斐波那契数列示例
这是什么they http docs python org 2 tutorial controlflow html have def fib n a b 0 1 while a lt n print a a b b a b 这就是我所拥有的
python
Fibonacci
Bash 脚本 - 斐波那契
我试图制作一个递归函数来计算输入数字的斐波那契数列 顺便说一句 我陷入了如何获取递归获得的值的困境 bin bash Function Fibonacci fib number 1 if number lt 2 then tmp numbe
Linux
bash
shell
Fibonacci
如何在不生成整数的情况下找到斐波那契数的前 k 位数字?
我必须找到斐波那契数列 2 10 6 以内的所有斐波那契数的前 k 位数字 显然 我们不能将斐波那契数列的值存储在任何变量中 即使计算所有斐波那契数本身也需要大量的计算时间 那么 有没有办法只得到斐波那契数的前k位而不生成整个数呢 由于您只
Algorithm
Fibonacci
如何在Python 3.x中强制输入整数? [复制]
这个问题在这里已经有答案了 我正在尝试用 Python 编写一个程序 该程序接受输入以重复斐波那契数列的次数 i 1 timeNum input How many times do you want to repeat the sequen
python
python3x
input
int
Fibonacci
为什么斐波那契数在计算机科学中很重要?
斐波那契数列 http en wikipedia org wiki Fibonacci number已经成为计算机科学专业学生对递归的流行介绍 并且有一个强有力的论据表明它们在自然界中持续存在 由于这些原因 我们许多人都熟悉它们 它们也存在
Algorithm
Math
datastructures
Fibonacci
在 Perl 6 中描述斐波那契数列有多少种方法?
我一直在研究在 Perl 6 中构造惰性列表的各种方法 并且我想收集所有描述斐波那契数列的简洁方法 我将从以下三个开始masak http use perl org masak journal 的日记 my fibs 0 1 gt a b
perl
lazyevaluation
Fibonacci
raku
我可以做些什么来改进我的斐波那契数生成器?
我正在解决这个问题 G n is defined as G n G n 1 f 4n 1 for n gt 0 and G 0 0 f i is ith Fibonacci number Given n you need to evalua
c
Fibonacci
Numpy的matrix_power函数对大指数给出错误的结果[重复]
这个问题在这里已经有答案了 我正在使用 Numpy 来实现斐波那契数列Q 矩阵法 http mathworld wolfram com FibonacciQ Matrix html 直到 n 47 为止结果都很好 此时 matrix pow
python
NumPy
Fibonacci
Haskell 中 zipWith fibonacci 的时间复杂度
在 Haskell 中 斐波那契函数的规范 zipWith 实现是 fibs Integer fibs 1 1 zipWith fibs tail fibs 我很难分析这个的时间复杂度 谎言 n 尝试将其写在纸上 起初我认为它是指数级的 然
Haskell
time
Fibonacci
不使用 zipWith 的斐波那契数
我一直在尝试实现从 0 到 n 的斐波那契数列列表 而不使用惰性zipwith https hackage haskell org package base 4 14 1 0 docs Prelude html v zipWith方法 到目
Haskell
Fibonacci
1
2
3
4
»