递归实现是最常想到的方法，代码如下：
//递归方式
long Fibonacci(unsigned n)
{
if (n==0)
{
return 0;
}
else if (n==1)
{
return 1;
}
else
{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
显然递归并不是最好的方法，当n较大时效率将非常低下。
...
分类：
其他好文 时间：
2015-05-10 12:59:56
阅读次数：
159
/************************************************************************/
/* GetExtFibonacci */
/* 输入扩展Fibonacci数列的前2个数字first和second，要得到的数字的序...
分类：
其他好文 时间：
2015-05-09 19:07:52
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=1021//找规律。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 in....
分类：
其他好文 时间：
2015-05-09 16:22:44
阅读次数：
91
原题地址竟然64位都要爆，这是要大整数乘法的节奏吗？我才不要写大整数乘法呢，用Ruby干掉代码：1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],...
分类：
其他好文 时间：
2015-05-06 01:21:28
阅读次数：
162
fibonacci数列的两种求解方式:基础递归VS动态规划...
分类：
其他好文 时间：
2015-05-05 00:07:07
阅读次数：
253
算法描述先来看一个实际问题：我们在一本英汉字典中寻找单词“worst”，我们决不会仿照对半查找（或Fibonacci查找）那样，先查找字典中间的元素，然后查找字典四分之三处的元素等等. 事实上，我们是在所期望的地址（在字典的很靠后的地方）附近开始查找的，我们称这样的查找为插值查找。可见，插值查找不同...
分类：
编程语言 时间：
2015-05-04 15:21:05
阅读次数：
131
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584 Accepted Submission(s): 1078Problem Description
Without expecting, Ange...
分类：
其他好文 时间：
2015-05-01 23:52:19
阅读次数：
139
题目描述 Description用递归的方法求斐波那契数列中的第N个数输入输出格式Input/output输入格式：一行,一个正整数n输出格式：一行,一个数,表示斐波那契数列中的第N个数输入输出样例Sample input/output样例测试点#1输入样例：15输出样例：610思路：经过讨论，得出...
分类：
其他好文 时间：
2015-05-01 23:43:56
阅读次数：
225
题目传送：UVA - 10229
思路：就是简单的矩阵快速幂求fibonacci数列，然后注意可能中间结果会爆int，因为2^19有50多万
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-30 21:57:57
阅读次数：
175
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ULL;
const int maxn = 1005;
int f[maxn][6*maxn],p[maxn];
int...
分类：
其他好文 时间：
2015-04-30 18:21:50
阅读次数：
130
