斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，现在我从算法的角度，利用递归和非递归两种方 ...
分类：
编程语言 时间：
2016-09-21 22:49:36
阅读次数：
180
题目链接 http://vjudge.net/problem/UVA-10229 解题思路 一开始想到一种O（n）的算法，就是每次只算fib的二进制后m位，然后就TLE了。。。 比较正确的解法是用矩阵快速幂。大概是O（log（n））的算法，对任何数据都很快。。。 要注意n=0的情况。。。 代码 ...
分类：
其他好文 时间：
2016-09-18 23:29:27
阅读次数：
170
1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1732 Fibonacci数列 2 1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间 ...
分类：
其他好文 时间：
2016-09-17 18:00:41
阅读次数：
197
1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1250 Fibonacci数列 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时 ...
分类：
其他好文 时间：
2016-09-17 17:49:32
阅读次数：
132
1.对于斐波那契数列来说，存在通项公式，f[n]= 2、Hdu练习题1568； 大意求斐波那契数列中的某一项，n很大，只能在O(1)时间求出，并且只要前四位 当n很大时最后一项几乎为零 ...
分类：
其他好文 时间：
2016-09-16 12:46:51
阅读次数：
101
斐波那契数列（Fibonacci sequence）因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0， ...
分类：
其他好文 时间：
2016-09-14 20:26:50
阅读次数：
226
大菲波数 大菲波数 问题描述 : 问题描述 : Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 输入: 输入: 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 输出: 输出: ...
分类：
其他好文 时间：
2016-09-13 11:27:04
阅读次数：
122
#1239 : Fibonacci #1239 : Fibonacci 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of ...
分类：
其他好文 时间：
2016-09-11 22:43:31
阅读次数：
228
之前写过一个计算Fibonacci数列的算法，很好奇计算那么多次加法会用多长时间，今天用junit测试了一下 下面给出测试代码 测试数据为第5000w个Fibonacci数与10007的余数 当编写测试方法时，经常会发现一些方法在执行前需要创建相同的对象 使用@Before注解一个public vo ...
分类：
编程语言 时间：
2016-09-10 19:14:51
阅读次数：
196
1.递归函数 1.1来个例子 结果为：120 即5的阶乘 通过这个例子来看递归函数有着两个特点 （1）调用自己 （2）结束条件（在赋值最后一项的时候同时shutdown） 2.fibonacii数列 fibonacci数列形式 0 1 1 2 3 5 8 13 21 34.。。。 2.1函数实现 这 ...
分类：
其他好文 时间：
2016-09-07 18:59:59
阅读次数：
139
