点击打开杭电1715
Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N，接下来N行为整数Pi（1
Output
输出为N行，每行为对应的f(Pi)。
Sample...
分类：
其他好文 时间：
2015-04-23 15:46:25
阅读次数：
126
当你需要编写大型程序时，你可能想要写一段代码供其它地方调用，或者将程序中的相同逻辑抽出来，这时你就需要用到函数。但函数不仅能提供这些功能，通过使用函数还能帮助我们更容易的理解代码。
定义函数
下面的代码定义了一个函数fib，用于计算Fibonacci数列：
>>> def fib(n):
"""Print a Fibonacci series up to n."""
a,...
分类：
编程语言 时间：
2015-04-23 15:41:54
阅读次数：
187
题意：给出a,b,n计算f(a^b)%n的值，其中f(i)=f(i-2)+f(i-1)学习的紫书，自己做的时候想的是，每次输入一个n,再打表找，后来看了标程，发现是用一个二维数组直接就将不同的n对应的周期存储下来了另外还要注意的是0的任何次方为0还有找周期的时候，第一次看的时候不理解， 后来觉得应该...
分类：
其他好文 时间：
2015-04-22 00:25:52
阅读次数：
171
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
