这道题，咋一看很像Fibonacci数列，使用递归或者改进的动态规划来解决。但是仔细一看，(1 2 using namespace std; 3 int main() 4 { 5 int a,b,i; 6 long long f[55],n; 7 while(cin>>a>...
分类：
其他好文 时间：
2015-04-28 16:01:33
阅读次数：
175
题目大意：
给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该
边为黑边。问：能否找到一棵生成树，使生成树白边的个数恰好为fibonacci数。如果能构成这样
的fibonacci树，输出Yes，否则输出No。
思路：
先将fibonacci数列打表。然后根据题意构图。然后根据边的权值大小排序，用Kruskal先求一遍
最小生成树，再求一遍最大生成树。如果最小生成树和最大生成树之间存在fibonacci树，则说明
能够成fibonacci树。这是因为如果...
分类：
其他好文 时间：
2015-04-24 21:11:45
阅读次数：
202
点击打开杭电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
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
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
