题目地址：POJ 3070
用这个题学会了用矩阵快速幂来快速求斐波那契数。
根据上个公式可知，第1行第2列和第2行第1列的数都是第n个斐波那契数。所以构造矩阵，求快速幂即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-17 15:16:02
阅读次数：
181
Fibonacci。。。
策略：用Java 做这道题较简单一些，但是，C语言是基础。
用java的话，就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法：
一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。
c代码：
#include //每一个int都代表6个数。
...
分类：
其他好文 时间：
2014-09-16 22:07:31
阅读次数：
216
题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
HDU 1708 Fibonacci String（数学题）...
分类：
其他好文 时间：
2014-09-15 21:20:29
阅读次数：
311
第 19 题（数组、递归）：题目：定义 Fibonacci 数列如下：/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n，用最快的方法求该数列的第 n 项。思路：递归和非递归的 下面的代码有个问题，没有考虑大数越界。返回值应该设成long long型的递归速度非常慢/...
分类：
其他好文 时间：
2014-09-15 14:11:38
阅读次数：
194
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 2027 Accepted Submission(s): 475
Problem Description
The...
分类：
其他好文 时间：
2014-09-14 23:45:17
阅读次数：
501
经典算法详解（2）：费氏数列
说明:
Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，
一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，
二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。
如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，
类似的道...
分类：
其他好文 时间：
2014-09-13 22:52:16
阅读次数：
261
递归在解决某些问题的时候使得我们思考的方式得以简化，代码也更加精炼，容易阅读。那么既然递归有这么多的优点，我们是不是什么问题都要用递归来解决呢？难道递归就没有缺点吗？今天我们就来讨论一下递归的不足之处。谈到递归就不得不面对它的效率问题。为什么递归是低效的还是拿斐波那契（Fibonacci）数列来做例...
分类：
其他好文 时间：
2014-09-13 21:21:55
阅读次数：
617
Now I will introduce a way to compress a text. When we are confronted with numerous data, and the data has a similar structure, we can take advantag.....
分类：
其他好文 时间：
2014-09-13 20:07:25
阅读次数：
182
这是一道变换了的斐波那契数列，但是你如果写成递归函数的话内存是不够的，因为n的范围很大，如果你把前20项打出来的话，你会发现规律：就是从2开始是yes，每隔4个就是yes，其余是no。按这个规律编程绝对没问题，但是我还是愿意在这里证明一下其正确性。
我们看前七项，并设为ai：
7 11 18 29 47 76 123
a1 a2 a3 a4 a5 a6 a7
易知a3和a7是能被3整除的，其实如果只知道a3能被3整除，就能推出a7也能被3整除：
a7 = ...
分类：
其他好文 时间：
2014-09-13 10:43:25
阅读次数：
227
