任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci ...
分类：
其他好文 时间：
2019-01-28 21:17:37
阅读次数：
180
有记忆功能的fibonacci数列 var memorizer = function( memo, formula ){ var recur = function( n ){ var result = memo[ n ] ; if( typeof result != "number" ){ resu ...
分类：
其他好文 时间：
2019-01-28 11:00:01
阅读次数：
177
The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding one ...
分类：
其他好文 时间：
2019-01-23 01:25:59
阅读次数：
186
题目地址 "题目链接" 题解 get一个新操作，序列的循环节 这据说这一种模数很小的序列的话都会有循环节？对这玩意有点萌币。 如果$Fib$序列中在$mod\space n$的意义下，出现了连续的0和1，就说明出现了循环节，对这个循环节进行取膜就行了 本来还打了矩阵快速幂的结果没用上 include ...
分类：
其他好文 时间：
2019-01-18 10:54:55
阅读次数：
244
题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 ...
分类：
其他好文 时间：
2019-01-18 00:59:22
阅读次数：
342
Description The Fibonacci numbers , commonly denoted form a sequence, called the Fibonacci sequence , such that each number is the sum of the two prec ...
分类：
其他好文 时间：
2019-01-17 21:12:26
阅读次数：
225
A sequence X_1, X_2, ..., X_n is fibonacci-like if: n >= 3 X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of positive ...
分类：
其他好文 时间：
2019-01-13 19:16:51
阅读次数：
192
"传送门" 这题除了暴力踩标程和正解卡常数以外是道很好的题目 首先看到我们要求的东西与$Fibonacci$有关，考虑矩阵乘法进行维护。又看到$n \leq 30000$，这告诉我们正解算法其实比较暴力，又因为直接在线解决看起来就比较麻烦，所以考虑离线询问，莫队解决。 我们设斐波那契数列的转移矩阵为 ...
分类：
其他好文 时间：
2019-01-13 12:19:54
阅读次数：
247
