题目大意：
二个人玩取石子游戏，一共有三堆石子，分别为m、n、p个。两个人轮流取石子，每次可以任选一堆石子，
然后取斐波那契数列中的f(n)个。每次都使用最优策略，先取完的人获胜。问：先手的人会赢还厚后手的人会
赢？
思路：
这是一道博弈题。
Fibo[] = {1,2,3,5,8,13,21,…}。根据题意每次只能取fibo[i]个。则：
1.如果只有1堆m个，而m是某个fibo[i]，则m是必胜点。m = 1,2,3,5,8,13,21,…是必胜点。
可以看出来0,4就是必败点。如果从m中取走k个(k...
分类：
其他好文 时间：
2015-04-08 11:04:06
阅读次数：
204
Fibonacci String
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4102 Accepted Submission(s): 1396
Problem Description
After lit...
分类：
其他好文 时间：
2015-04-08 09:12:44
阅读次数：
118
题目链接：http://poj.org/problem?id=3070In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1+Fn? 2forn≥ 2. For example, the first ten terms of the Fi...
分类：
其他好文 时间：
2015-04-08 00:40:52
阅读次数：
167
入门训练 Fibonacci数列
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含...
分类：
其他好文 时间：
2015-04-06 15:49:19
阅读次数：
121
输出数字序列2/1，3/2，5/3，8/5，13/8，21/13...，输出个数由键盘输入。注意输入使用scanf输入 比如：输入 3输出为2/13/25/3输入 4 输出为2/13/25/38/5#includeint func(int n){ if(n == 1) { ...
分类：
其他好文 时间：
2015-04-04 18:14:58
阅读次数：
157
其实矩阵构造就是对公式的化简，最后运用矩阵快速幂求值下面来看一题Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers: T[0] = T[1] = T[2] = 1; T[n] = T[n...
分类：
其他好文 时间：
2015-04-04 10:36:09
阅读次数：
178
矩阵快速幂，1001. Fibonacci 2求斐波那契第n项！毕竟数据量太大！http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1740 1 #include 2 #include 3 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-02 15:01:25
阅读次数：
148
第一种：用递归法（时间复杂度是n的指数级别） #includeint fun(int x){ if(x==1||x==2) return 1; return (fun(x-1)%10007 + fun(x-2)%10007);} int main(){ int n;...
分类：
其他好文 时间：
2015-04-02 01:07:00
阅读次数：
142
1779. Fibonacci Sequence Multiplication
Constraints
Time Limit: 1 secs, Memory Limit: 63.9990234375 MB
Description
Maybe all of you are familiar with Fibonacci sequence. Now you are ...
分类：
其他好文 时间：
2015-03-31 09:02:49
阅读次数：
221
