腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3821)
视频
沙龙
1
回答
斐
波
那
契
数列模数1000000007
python
每个人都知道
斐
波
那
契
数列是和F[n] = F[n-1]+F[n-2]在一起。现在,当取模1000000007 = 10^9+7时,如何计算
斐
波
那
契
数列中的数字?例如,F10**15应该需要不到一秒钟的时间。我知道矩阵
求
幂是有效的,但是如何修正矩阵
求
幂以反映模运算?(另
浏览 0
提问于2014-10-19
得票数 4
38
回答
斐
波
那
契
code-golf
、
math
、
sequence
、
fibonacci
、
restricted-time
F(n) = F(n-1) + F(n-2), where n is an integer and n > 2给定正整数n,
求
n的
斐
波
那
契
. 100的
斐
波
那
契
必须在5秒内在一台合理的计算机上计算。
浏览 0
提问于2016-07-30
得票数 44
1
回答
如何在不生成整数的情况下找到第一个k位
斐
波
那
契
数?
algorithm
、
fibonacci
我必须找到所有
斐
波
纳
契
数的第一个k位数,直到
斐
波
那
契
数列2*10^6。 很明显,我们不能将
斐
波
那
契
数的值存储在任何变量中。即使计算所有的
斐
波
那
契
数本身也要花费大量的计算时间。那么,有没有办法只得到
斐
波
那
契
数的前k位,而不生成整个数呢?
浏览 1
提问于2015-10-03
得票数 4
16
回答
用外行的话说就是使用
PHP
的递归函数
php
、
function
、
recursion
有没有人可以用外行语言和例子用
PHP
给我解释一个递归函数(不用
斐
波
那
契
)?我正在看一个例子,但是
斐
波
那
契
曲线完全把我搞糊涂了! 提前谢谢你;-)还有,你在web开发中使用它们的频率是多少?
浏览 4
提问于2010-04-16
得票数 72
回答已采纳
8
回答
计算Fibonacci数系统中设置的位数?
algorithm
、
math
、
numbers
、
fibonacci
我们知道,每个非负十进制数可以由
斐
波
那
契
数之和唯一地表示(这里我们关注的是最小表示,即一个数的表示中没有连续的
斐
波
那
契
数,而且每个
斐
波
那
契
数在表示中至多取一个)。例如:2-> 104->101, here f1=1 , f2=2 and f(n)=f(n-1)+f(n-2); 因此,在
斐
波
<
浏览 16
提问于2012-03-30
得票数 10
1
回答
所有基于递归的算法都可以转换成基于循环的迭代算法吗?
loops
、
recursion
在
求
一个数或
斐
波
那
契
级数的阶乘的情况下,我们可以写基于递归的和基于循环的解。递归总是可转换为基于循环的解决方案。如果没有,请举例。
浏览 2
提问于2018-03-13
得票数 0
回答已采纳
1
回答
有没有指数时间算法的简单代码示例?
dynamic-programming
、
exponential
我的意思是,我知道一些算法,它讲的是如何生成指数可能性并迭代它们。但是谁能给我一个伪代码,这个代码遍历所有的情况并找到答案。
浏览 15
提问于2017-02-12
得票数 1
1
回答
用Python高效计算nth Fibonacci数
python
、
recursion
、
fibonacci
作者提出了一种利用递归计算第n次
斐
波
那
契
数的较好方法,而不需要一般方法的空间复杂度。但我就是不能把我的头脑集中在程序的直觉上。有人能解释一下吗:def Fibonacci(n): return (n) return
浏览 2
提问于2020-08-22
得票数 0
1
回答
为什么结果会有差异?
sql-server
、
sql-server-2005
、
math
、
floating-point
、
floating-accuracy
如果我应用Binet公式和递归公式来
求
fibonaci级数,结果会有差异。为什么?提前感谢
浏览 2
提问于2009-12-31
得票数 0
回答已采纳
1
回答
Ada中使用递归的Fibonacci级数
ada
在这段代码中,我试图编写一个程序,根据用户的输入(Index,Size)打印出
斐
波
那
契
数列。然后,程序应该打印出Index..Size之间的所有
斐
波
那
契
数。我遇到了麻烦,编写了一个递归来计算并打印出
斐
波
那
契
数。有什么建议吗?Size);end Fibonacci; 示例:输入Index (
斐
波
<
浏览 2
提问于2020-11-08
得票数 5
3
回答
如何递归检查一个数是否为
斐
波
那
契
数?
c++
、
recursion
、
fibonacci
我需要写一个程序来递归地检查一个数字是否是
斐
波
那
契
数;迭代地做同样的任务很容易;而且递归地找到第n个
斐
波
那
契
数也很容易,但我陷入了如何使用递归检查一个数字是否是
斐
波
那
契
数的问题上。return n; return (fib(n-1) + fib (n-2));} 我不知道如何修改上面的代码来检查给定的数字是否为
斐
浏览 1
提问于2012-11-21
得票数 3
回答已采纳
1
回答
使用
斐
波
那
契
堆,是否可以/容易地表示邻居以及最小距离
algorithm
、
dijkstra
、
shortest-path
、
fibonacci-heap
我正在尝试设计一个使用
斐
波
那
契
堆的dijkstras实现。我试图理解的是,除了O(logn) (带有delete)中的最小距离之外,是否可以表示任何给定节点的邻居?或者这是否违反了
斐
波
那
契
堆结构?否则,我将不得不构建一个邻居列表以及一个
斐
波
那
契
堆。
浏览 3
提问于2010-11-12
得票数 0
回答已采纳
1
回答
如何用C语言打印汇编代码中的整数值
c
、
assembly
、
6502
我已经在6502汇编中写了一个计算
斐
波
那
契
数的函数。我在C中调用该函数,然后将这两个文件编译成6502的单个二进制文件。但我得到的输出是不同的。10的
斐
波
那
契
数是55,但输出为2649。它计算0到10范围内的数字而不是整数的
斐
波
那
契
数。例如,0的
斐
波
那
契
数是257,1的
斐
波
纳
浏览 19
提问于2018-09-03
得票数 0
回答已采纳
2
回答
如果输入是
斐
波
那
契
级数中的第n项,则找到n
fibonacci
、
series
在
斐
波
那
契
级数中,让我们假设第n个
斐
波
那
契
项是T。F(n)=T。但是我想写一个程序,它将以T作为输入,并返回n,这意味着它是级数中的哪个项(假设T总是
斐
波
那
契
数。
浏览 2
提问于2012-11-19
得票数 0
回答已采纳
3
回答
如何在log(n)时间或更短的时间内计算此序列的第n个元素?
c++
、
c
、
fibonacci
、
sequences
1 4 10 22 45 88 167a[n] = a[n-1] + a[n-2] + Fibonacci[n+2]我怎样才能生成对数时间或更快的?我正在研究
斐
波
那
契
应用序列。
浏览 3
提问于2012-09-04
得票数 1
回答已采纳
1
回答
在C中使用内联汇编计算
斐
波
那
契
数列
c
、
inline-assembly
我已经尝试用C语言编写了一个简单的控制台程序(使用clang作为编译器),它将使用内联汇编来计算输入到标准输入中的索引的
斐
波
那
契
数。"mov %%ebx,%0\n": "m" (ulaz) printf("%d\n",rezultat);} 它似乎是在计算
斐
波
那
契
数例如,对于输入"10&qu
浏览 20
提问于2017-12-30
得票数 1
回答已采纳
1
回答
帕斯卡三角与
斐
波
那
契
数列解释
fibonacci
、
discrete-mathematics
、
factorial
、
pascals-triangle
好的,我需要重新绘制帕斯卡三角形,并解释嵌入其中的
斐
波
那
契
数列。我需要观察超过12行的三角形(在
斐
波
那
契
数列中以数字144结束) --我理解这一部分,因为我只是在解释每一行是如何对角线形成
斐
波
那
契
数之和的。最后这部分让我迷惑了..如何使用C(n,r)来解释三角形中的
斐
波
那
契
数列?? 请帮帮忙。谢谢
浏览 4
提问于2013-11-18
得票数 0
3
回答
Fibonacci堆的STL?
c++
、
data-structures
、
stl
、
fibonacci-heap
Fibonacci堆在STL中的什么地方?如果STL没有实现Fibonacci Heap,那么使用STL中的现有算法和容器实现它的最佳实践是什么?
浏览 21
提问于2013-01-02
得票数 7
回答已采纳
1
回答
如何在
斐
波
那
契
树中插入元素?
fibonacci
、
fibonacci-heap
问:如何在
斐
波
那
契
树中插入元素?我在想,因为
斐
波
那
契
树就像排序树。我必须平衡右边的树或者左边的树。但是怎么做呢?
浏览 10
提问于2012-02-14
得票数 0
4
回答
提供流生成的限制条件
java
、
lambda
、
java-8
、
java-stream
我正在写一个计算
斐
波
那
契
数的代码。使用这段代码,我可以生成
斐
波
那
契
数列的前n个数。我想在
斐
波
那
契
数达到一定值后停止生成Stream。 我的意思是,如果我想列出所有小于1000的
斐
波
纳
契
数,我就不能使用limit,因为我不知道可能有多少
斐
波
纳
契
数。
浏览 1
提问于2014-02-09
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
斐波那契的Python实现
前端开发——斐波那契数列
Python学习笔记1——斐波那契数列
斐波那契数列与杨辉三角
Python实现斐波那契数列的几种方法
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券