一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类：
其他好文 时间：
2015-04-09 16:58:12
阅读次数：
136
/*
充分利用了菲波那切数列的两条定理:
①定义F[1] = a, F[2] = b, F[n] = F[n - 1] + F[n - 2]（n≥3）。
有F[n] = b * fib[n - 1] + a * fib[n - 2]（n≥3），其中fib[i]为斐波那契数列的第 i 项。
②定义F[1] = a, F[2] = b, F[n] = F[n -...
分类：
其他好文 时间：
2015-04-08 18:12:38
阅读次数：
116
做一道斐波那契算法问题，结果运行超时public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; } if(n == 1){ return 1; } re...
分类：
编程语言 时间：
2015-04-08 14:49:33
阅读次数：
261
题目大意：
二个人玩取石子游戏，一共有三堆石子，分别为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
