题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115解题思路：因为直接算的话肯定会溢出，所以考虑是否有规律，发现，f(n)能被3整除当且仅当n能被4整除的时候，f(n)能被4整除的时候当且仅当n能被6整除的时候，...
分类：
其他好文 时间：
2014-11-09 22:00:58
阅读次数：
170
题目推荐原因如果是已经给出递归式子的,用递归解决那很简单,比如斐波那契数列这类的,一眼就可以看出来,也就是本身具有递归特性的这类,如果这类需要改用迭代去实现就有点麻烦了!另外一类就是递归特性不是很明显,这类如果需要自己去归纳递归式子的也比较麻烦,这里记下属于这两种的各一题,不给出解法(等我解出后补上...
分类：
其他好文 时间：
2014-11-07 00:55:54
阅读次数：
168
程序设计师的思维与程序员的思维是不同的，程序员写代码喜欢用比较难懂的方式来表达自己的牛逼；程序设计师写代码喜欢用通俗的方式来写代码，让它们更易读！程序设计师往往就是天才的团队合作者...
分类：
其他好文 时间：
2014-10-31 17:19:35
阅读次数：
152
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
方法一：利用特征方程（线性代数解法）斐波那契 f(n+1) = f(n)+f(n-1)线性递推数列的特征方程为： X^2=X+1 解得 X1=(1+√5)/2, X2=(1-√5)/2. 则F(n)=C1*X1^n + C2*X2^n ∵F(1)=F(2)=1 ∴C1*X1 + C2*X...
分类：
其他好文 时间：
2014-10-31 15:12:17
阅读次数：
175
一看这题。。。难道要链剖乱搞什么的吗。。。不会啊汗。。。突然发现不构成三角形的条件其实非常苛刻，由斐波那契数列：1,1,2,3,5,8,13,21,34......可以知道其实小于int的大概就50项的样子。于是路径长度>50直接输出'Y'，否则排序判断。。。看来还是蛮快的。。。 1 /******...
分类：
其他好文 时间：
2014-10-30 15:11:36
阅读次数：
226
如何生成斐波那契數列
斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一个非常简单的问题，许多初学者都可以轻易写出如下函数：
清单 1. 简单输出斐波那契數列前 N 个数
def fab(max):
n, a, b = 0, 0, 1
while n ...
分类：
编程语言 时间：
2014-10-30 10:20:44
阅读次数：
252
HDU 4549 M斐波那契数列 ( 矩阵快速幂 + 费马小定理 )题意：中文题，不解释分析：最好的分析就是先推一推前几项，看看有什么规律#include #include #include using namespace std;typedef __int64 LL;#define CLR( a,...
分类：
其他好文 时间：
2014-10-29 14:24:52
阅读次数：
229
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
