【题目描述】 设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
Another kind of Fibonacci Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2353 Accepted Submissio ...
分类：
其他好文 时间：
2016-10-03 14:45:56
阅读次数：
148
题目描述 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
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13438 Accepted: 9562 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2016-09-28 15:49:23
阅读次数：
149
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法 ...
分类：
Web程序 时间：
2016-09-27 22:56:23
阅读次数：
251
http://poj.org/problem?id=3070 (题目链接) 题意：用矩阵乘法求fibonacci数列的第n项。 Solution 矩乘入门题啊，题目把题解已经说的很清楚里= =。 矩乘其实很简单，通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵，然后套个快速幂就可以迅速求解第 ...
分类：
其他好文 时间：
2016-09-27 18:09:44
阅读次数：
140
Yet Another Number Sequence Description Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation: F1?=?1 ...
分类：
其他好文 时间：
2016-09-26 14:35:23
阅读次数：
215
题意：给定fibonacci数列，输入前缀，求出下标。题目中fibonacci数量达到100000，而题目输入的前缀顶多为40位数字，这说明我们只需要精确计算fibinacci数前40位即可。查询时使用字典树。在计算时，为了保证前40位精确无误。在此我计算了前60位。以保证前面不在进位。 注意点： ...
分类：
其他好文 时间：
2016-09-26 12:49:03
阅读次数：
127
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二 ...
分类：
编程语言 时间：
2016-09-22 11:19:08
阅读次数：
178
