【题目描述】 设f(n)为斐波那契数列第n项，其中f(0)=f(1)=1，f(n)=f(n?1)+f(n?2)，求f(f(n))。 【输入描述】 第一行输入一个整数T，表示数据组数； 接下来T行每行输入一个整数n。 【输出描述】 输出n行，每行包含一个整数，表示答案对109+7取模的值。 【样例输入 ...
分类：
其他好文 时间：
2016-10-03 16:52:34
阅读次数：
135
题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述 Input Description 第一行一个数T(1<=T<=10000)。 以下T行，每行两个 ...
分类：
其他好文 时间：
2016-09-30 23:26:37
阅读次数：
183
http://poj.org/problem?id=3070 (题目链接) 题意：用矩阵乘法求fibonacci数列的第n项。 Solution 矩乘入门题啊，题目把题解已经说的很清楚里= =。 矩乘其实很简单，通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵，然后套个快速幂就可以迅速求解第 ...
分类：
其他好文 时间：
2016-09-27 18:09:44
阅读次数：
140
题意：给定fibonacci数列，输入前缀，求出下标。题目中fibonacci数量达到100000，而题目输入的前缀顶多为40位数字，这说明我们只需要精确计算fibinacci数前40位即可。查询时使用字典树。在计算时，为了保证前40位精确无误。在此我计算了前60位。以保证前面不在进位。 注意点： ...
分类：
其他好文 时间：
2016-09-26 12:49:03
阅读次数：
127
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
大菲波数 大菲波数 问题描述 : 问题描述 : 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
之前写过一个计算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
Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给 ...
分类：
其他好文 时间：
2016-08-17 22:55:46
阅读次数：
379
