斐波那契数列是一个非常美丽、和谐的数列，有人说它起源于一对繁殖力惊人、基因非常优秀的兔子，也有人说远古时期的鹦鹉就知道这个规律。 每一个学理工科的学生都知道斐波那契数列，斐波那契数列由如下递推关系式定义： F(0)=0, F(1)=1, n>1时，F(n)=F(n-1)+F(n-2)。 每一个上过算 ...
分类：
其他好文 时间：
2016-05-22 18:27:34
阅读次数：
288
斐波那契数列问题,公式: f(n)= f(n-1)+f(n-3) 代码： ...
分类：
其他好文 时间：
2016-05-19 13:11:14
阅读次数：
130
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有n行，每行输出对应一个输入。 ...
分类：
其他好文 时间：
2016-05-19 09:08:40
阅读次数：
464
斐波那契查找又称为黄金比例分割查找， 大家记不记得斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….（从第三个数开始，后边每一个数都是前两个数的和） 然后我们会发现，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618，利用这个特性，我们就可以将黄 ...
分类：
其他好文 时间：
2016-05-15 16:44:48
阅读次数：
122
相信如果一个人让我们求一个斐波那契数列，如果你学过c语言，你一定会说用递归法啊，很容易就实现了，但是如果人家让你求斐波那契的第50个数，而且你对递归了解的话，估计帮你不会说递归了，如果了解够深的话，其实你会说递归也可以求出来。 1、递归 首先我们来说说什么是递归，简单的来说，就是一个函数需要调用自己 ...
分类：
其他好文 时间：
2016-05-14 10:11:10
阅读次数：
174
题意：给出一个数n，问n能否是斐波那契数列中数的乘积 先刷选 斐波那契数列，然后就枚举 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <map> 5 #include <iostream> 6 using ...
分类：
其他好文 时间：
2016-05-13 13:04:58
阅读次数：
154
递归函数 如果函数中包含了对其自身的调用，该函数就是递归函数！ 先介绍一下斐波那契数列：斐波那契数列成为黄金分割数列，表现形式0、1、1、2、3、5、8、13、21、34、....... 可以看出前两个的数的和等于第三个数0 + 1 = 1，1 + 1 = 2 ， 1 + 2 = 3 ...... ...
分类：
编程语言 时间：
2016-05-13 12:11:15
阅读次数：
214
递归与循环若我们要重复的多次计算相同的问题，通常可以选择用递归或者循环两种方法。intAddFrom1ToN(intn)
{
intadd=0;
for(inti=1;i<=n;i++)
{
add+=i;
}
returnadd;
}
intAddFrom1ToN(intn)
{
if(n<=0)
{
return0;
}
returnn+AddFrom1ToN(n-1);
//retur..
分类：
其他好文 时间：
2016-05-13 04:54:57
阅读次数：
141
