1. 递归 f(n) = f(n-1) + f(n-2) 2. 从下向上计算 long long Fibonacci(int n) { int result[2] = { 0, 1 }; if (n < 2) { return result[n]; } long long fibNminusOne....
分类：
其他好文 时间：
2014-11-19 20:28:30
阅读次数：
157
描述在数学上，斐波那契数列（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
Similar with version I, but analysis is different. With the possibility of duplication, only ">" indicate a definite case of next search space.class S...
分类：
其他好文 时间：
2014-11-15 16:56:14
阅读次数：
201
原文地址：http://leihuang.net/2014/11/14/java-clone/
In java, it essentially means the ability to create an object with similar state as the original object.
什么是clone
字典中的意思就是复制（强调跟原来的一模...
分类：
编程语言 时间：
2014-11-15 14:13:46
阅读次数：
277
PortIn a manner similar to processes, Ports should be considered. Ports are a datatype that encompasses all kinds of connections and sockets opened to the outside world: TCP sockets, UDP sockets, SCTP...
分类：
其他好文 时间：
2014-11-15 12:56:20
阅读次数：
295
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
