描述在数学上，斐波那契数列（Fibonacci Sequence），是以递归的方法来定义：F0= 0F1= 1Fn= Fn - 1+ Fn - 2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就由之前的两数相加。首几个斐波那契数是：0, 1, 1, 2, 3, 5, 8, 13, 21,...
分类：
其他好文 时间：
2014-11-19 00:10:57
阅读次数：
178
UVA10518 - How Many Calls?（矩阵快速幂）
题目链接
题目大意:给你fibonacci数列怎么求的，然后问你求f（n) = f（n - 1) + f(n - 2)需要多少次调用，并且这个数很大，取模一个进制的数。
解题思路：要发现F(n) = 2 ?f(n)
- 1这个规律，估计要很熟悉fibonacci数列，我明明推出了好多项后但是一点也没有发现规律...
分类：
其他好文 时间：
2014-11-16 23:07:17
阅读次数：
276
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：
#include
int Fibo(int n)
{
if(n==1||n==2)
return 1;
return Fibo(n-1)+Fibo(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibo(n));
return 0;
}
...
分类：
其他好文 时间：
2014-11-16 17:22:08
阅读次数：
119
UVA10334 - Ray Through Glasses（Fibonacci数列）
题目链接
题目大意：求光穿过两块玻璃的折射次数的方式数目，我也有点不懂它说什么，但是看图看明白了。
解题思路：画画折射3，4，5，发现话的规律，然后就会发现符合Fibonacci数列，f[n] = f[n - 1] + f[n - 2];但是n很大到1000，需要用大数。
代码：
im...
分类：
其他好文 时间：
2014-11-15 20:14:54
阅读次数：
235
Problem Description
Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem:
Conside...
分类：
其他好文 时间：
2014-11-14 01:39:47
阅读次数：
230
描述无穷数列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)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个整数m(m ...
分类：
其他好文 时间：
2014-11-13 22:09:27
阅读次数：
163
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2014-11-13 20:22:50
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021解题思路：根据之前发现斐波那契数列的规律，即为f(n)能被3整除当且仅当n能被4整除。 于是联想到这道题目，它只是改变了f(0)和f(1)的值，肯定也一样有规律可以寻找f(0)=7;f(1)=11;...
分类：
其他好文 时间：
2014-11-13 00:22:12
阅读次数：
225
一个生成树构造成另一个生成树，可以不断的去边又加边来完成。 而这题全部边权为0，1，所以加边去边过程是+1 +1 的；
可以求出生成树 最大边权和 ，及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树，那直接可以判断是no的；
只要有某个斐波那契数 fb， fb=最小边权和 那就是可以构成这样一颗树的；...
分类：
其他好文 时间：
2014-11-10 10:09:40
阅读次数：
211
///白边优先和黑边优先做两次最小生成树
///若有斐波那契树在这中间为yes
# include
# include
# include
# include
# include
using namespace std;
struct node
{
int x;
int y;
int v;
};
struct node a[100010];
int father[...
分类：
其他好文 时间：
2014-11-10 10:08:22
阅读次数：
139
