2 yjhlovewby1314 yjhlovewby1314 于 2014.03.29 15:23 提问

斐波那契数运算时间?

WINDOWS 64位系统下。用递归运算,算斐波那契数列。第一第二项分别是0,1。算2013大概需要多久。

1个回答

ZR__MaNong
ZR__MaNong   2014.12.26 10:11

楼主 你自己把算法实现 然后测试一下就好 每台机器的时间不一样的

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
汇编 斐波那契数
要的下啊 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数
对数时间计算斐波那契数列的方法
log n时间计算斐波那契数列
java实现斐波那契数列的几种方法时间效率问题
这道兔子题的实质就是斐波那契数列: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1 1 2 3 5 8 13 …… 方案一:递归算法实现public static long fib(int n){ if(n <= 1){ return 1; }else{
斐波那契数列 打表+矩阵快速幂
题意:定义一个函数G(x),G(x)=F(F(x)),其中F(x)为斐波那契数列的第X项,F(0)=F(1)=1。给定x求G(x)。答案模1e9+7。x         我们可以知道,在x很大的情况下,在模意义下斐波那契会出现循环,我们可以写一个打表程序判断循环节,发现是每2*1e9+16个数循环。这样我们可以求出F(x)在x        #include #include #inc
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈
递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用。 一般需要递归解决的问题有两个特点: 存在限制条件,当符合这个条件时递归便不再继续;每次递归调用之后越来越接近这个限制条件。 递归使用最常见的一个例子就是求阶乘,具体描述和代码请看这里:C语言递归和迭代法求阶乘 但是,递归函数调用将涉及一些运行时开销——参数必须压到堆栈中,为局部变量分配内存空间(所有递归均如此,并非
斐波那契数列算法及时间复杂度分析
斐波那契数列算法及时间复杂度分析 斐波那契数列是一个很有意思的数列,应用领域非常广. 定义: F(n+1)=F(n)+F(n-1) 有意思的是,F(n)/F(n+1)趋于黄金分割0.618. 如何计算斐波那契数呢? 最朴素的思想,利用定义. 算法1代码如下: 1 2 3 4 5 6 7 8 static int
斐波那契数(C/C++,Scheme)
一、背景斐波那契数的定义: f0=0 f_0 = 0 f1=1 f_1 = 1 fi=fi−1+fi−2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表,大家一看便懂。1.递归(factorial 6) (* 6 (factorial 5)) (* 6 (* 5 (factorial 4))) (* 6 (* 5 (* 4 (factorial
NUC1016 斐波那契数列【打表】
斐波那契数列时间限制: 1000ms 内存限制: 65536KB问题描述“斐波那契数列”的发明者,是意大利数学家列昂纳多?斐波那契(生于公元1170年,籍贯大概是比萨,卒于1240年后)。他还被人称作“比萨的列昂纳多”。1202年,他撰写了《珠算原理》一书。斐波那契数列衍生于《珠算原理》中的一道题目:某人把一对兔子放入一个四面被高墙围住的地方。假设每对兔子每月能生下一对小兔,而每对新生小兔从第二个...
C语言:求第N个斐波那契数
斐波那契数: 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?我们不妨拿新出生的一对小兔子分析一下:第一个月小兔子没有繁殖能力,所以还是一对;两个月后,生下一对小兔总数共有两对;三个月以后,老兔子又生下一对,因为小兔子还没有繁殖能力,所以一共是三对;……依次类推可以列出下表:经过月数 0 1 2
SQL基础操作_7_时间运算
7.8 时间运算7.8.1 对时间列进行加减需求:对EMP表里员工编号为7369的hiredate按照天、月、年各加.解决方法:通过DATEADD函数来完成.SQL Server:SELECT empno,hiredate,DATEADD(DAY,1,hiredate) next_Day, DATEADD(MONTH,1,hiredate) next_Month, DATEADD(YEAR,1,h...