hdu1021 Fibonacci Again 一个斐波那契数列，求f[n]能否被3 整除。 注：虽然只是15ms 与 0 ms的区别！！！！！！！ ...
分类：
其他好文 时间：
2016-04-27 12:28:30
阅读次数：
112
疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 ...
分类：
Web程序 时间：
2016-04-27 09:31:44
阅读次数：
154
Description: Well met with Fibonacci bigger brother, AKA Tribonacci. As the name may already reveal, it works basically like a Fibonacci, but summing ...
分类：
其他好文 时间：
2016-04-25 22:39:53
阅读次数：
259
巨大的斐波那契数 The i'th Fibonacci number f (i) is recursively defined in the following way: f (0) = 0 and f (1) = 1 f (i+2) = f (i+1) + f (i) for every i ≥ ...
分类：
其他好文 时间：
2016-04-25 13:02:58
阅读次数：
251
一、模板 数组版的： 指针版的： 二、题目 1、【HDU 4099】Revenge of Fibonacci 题意：给出斐波那契数列的前k位，k不超过40，找出最小的正整数n，满足F(n)的前k位与给定数的前k位相同，斐波那契数列的项数不超过100000。 解题思路：本题可以分为两步： 第一步就是预 ...
分类：
其他好文 时间：
2016-04-25 00:37:05
阅读次数：
295
设Fibonacci数列定义为： 请用矩阵快速幂方法，即利用以下公式求Fibonacci数列第n项。 本题不涉及高精度数。 ...
分类：
编程语言 时间：
2016-04-24 12:28:20
阅读次数：
416
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4512 Accepted Submission(s): 2068 Probl ...
分类：
其他好文 时间：
2016-04-23 21:12:33
阅读次数：
162
找规律，分析让 F[N] 每一项对 3 取余的余数： 1，2，0, 2，2，1，0， 1，1，2，0， 2，2，1，0， 1，1，2，0， 2，2，1，0 ......... 显然循环了 ...
分类：
其他好文 时间：
2016-04-22 23:40:50
阅读次数：
206
问题 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 思路 当n=1时，只有一种跳法，及f(1)=1，当n=2时，有两种跳法，及f(2)=2，当n=3时，可以从n=1直接跳到n=3，也可以从n=2直接跳到n=3，及f(3)=f(1)+f(2)=3. ...
分类：
其他好文 时间：
2016-04-18 15:21:52
阅读次数：
171
