fibonacci数列的性质：
1.gcd(fib(n),fib(m))=fib(gcd(n,m))
证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可
求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最后k=l，不然继续递归。K...
分类：
其他好文 时间：
2015-04-21 22:42:35
阅读次数：
258
传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=200试题描述：地球人都知道Fibonicca数列：1 1 2 3 5 8 -----输入两个正整数L，R，输出Fibonicca数列第L项加到第R项的结果，因为答案可能很大，请...
分类：
其他好文 时间：
2015-04-21 22:08:14
阅读次数：
168
Fibonacci数时间限制：3000 ms | 内存限制：65535 KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(.....
分类：
其他好文 时间：
2015-04-21 13:00:12
阅读次数：
210
【转】http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html讲得不是一般的好：Fibonacci数列：F(0)=Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求F...
分类：
其他好文 时间：
2015-04-21 00:03:52
阅读次数：
248
Fibonacci数时间限制：3000ms | 内存限制：65535KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)...
分类：
其他好文 时间：
2015-04-20 13:07:35
阅读次数：
104
有一对兔子，过一个月之后长成大兔子，到第三个月就可以生下一对兔子并且以后每个月都生下一对兔子，而所生的一对小兔子也同样到一个月之后长成大兔子，到第三个月就可以生下一对小兔并且以后每个月都会生一对。假设所有兔子一年内均不死亡，问一年后共有几对兔子？兔子的对数，就是Fibonacci数列#include...
分类：
其他好文 时间：
2015-04-18 17:20:13
阅读次数：
129
题目大意：
定义fibonacci数列前两项f[1] = 1，f[2] = 2。现在给你一个区间[a，b]，a <= b <= 10^100。
问：区间[a，b]之间有多少个fibonacci数。
思路：
a、b的规模很大，是个100位10进制的数。所以要用数组模拟大整数加法求fibonacci数列。用整型
二维数组F[i][]表示第i个fibonacci数，因为从个位倒着存入数组方便进位，所以F[i][]数组中的数是倒
着的。第480个fibonacci数是101位，先求出前480个fibonacci数...
分类：
其他好文 时间：
2015-04-18 10:04:34
阅读次数：
177
Buge's Fibonacci Number ProblemDescriptionsnowingsea is having Buge’s discrete mathematics lesson, Buge is now talking about the Fibonacci Number. As ...
分类：
其他好文 时间：
2015-04-17 21:42:26
阅读次数：
112
1 import java.util.Scanner; 2 3 public class Fibonacci { 4 5 int fibo(int n) { 6 switch (n) { 7 case 1: 8 return 1;...
分类：
编程语言 时间：
2015-04-17 13:11:10
阅读次数：
125
题意：两个非负整数a，b
思路：显然a^b只能用快速幂，而且还必须要取模，所以去尝试找f（n）mod x的周期
不能发现当二元组（f[i]%x,fp[i-1]%x）=(f[0]%x,f[1]%x) 的时候开始循环，所以周期为i
因为f[n]%x的余数最多只有1000种所以在f[0...n^2]以内就能找到周期
// Accepted C++ 0.096
#include
#inclu...
分类：
其他好文 时间：
2015-04-13 22:52:28
阅读次数：
134
