费波那契数列的定义： 费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： (n≧2) 用文字来说，就...
分类：
其他好文 时间：
2014-09-29 17:01:01
阅读次数：
342
题目意思很简单：求第n个Fibonacci数，如果超过八位输出前四位和后四位中间输出...，否则直接输出Fibonacci数是多少。
后四位很好求，直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下：http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式，对，fibonacci数是有通...
分类：
其他好文 时间：
2014-09-29 13:52:51
阅读次数：
301
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就由之前的两数相加。...
分类：
其他好文 时间：
2014-09-29 12:40:21
阅读次数：
235
1001. Fibonacci 2DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn-1 + Fn-2 for n ≥ 2. For examp...
分类：
其他好文 时间：
2014-09-27 22:58:30
阅读次数：
209
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P...
分类：
其他好文 时间：
2014-09-27 19:21:30
阅读次数：
214
这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题，有时候卡克没有一下想起解法还会急的直冒汗...................
言归正传，贴出这两题代码
（1）打印斐波拉契数列
// Java program for Fibonacci number using Loop.
public static int fibonac...
分类：
其他好文 时间：
2014-09-25 10:49:28
阅读次数：
221
题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当...
分类：
其他好文 时间：
2014-09-24 20:26:07
阅读次数：
315
最大生成树夹最小生成树，老题目了，依稀当年在成都靠这题捡了个铜。。。。。
Fibonacci Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1572 Accepted Submission(s): 479...
分类：
其他好文 时间：
2014-09-23 23:54:45
阅读次数：
279
