nefu 462 fib组合 （斐波那契数列的通项公式以及推倒过程）分类：数学2014-05-21 10:27190人阅读评论(0)收藏举报题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462斐波那契数列的通项公...
分类：
其他好文 时间：
2015-10-12 21:05:17
阅读次数：
173
1 //计算斐波那契数列 f(n) 2 3 #include 4 #include 5 using namespace std; 6 7 long fib1(int n){ 8 /*递归程序1：这种是最原始的想法，这样的做法会重复调用，做很多无用的工作。下面是优...
分类：
其他好文 时间：
2015-10-07 06:12:05
阅读次数：
159
最近看见一个要求仅使用加法减法实现二分查找的题目，百度了一下，原来要用到一个叫做斐波那契查找的的算法。查百度，是这样说的：斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数小1，即n=F(k)-1;开始将k值与第F(k-1）位置的记录...
分类：
其他好文 时间：
2015-09-25 23:06:11
阅读次数：
352
1.斐波那契数列?Fibonacci
class?fab{
????????public?static?void?main(String?args[]){
//?fab(47)?int?溢出
????????????????for(int?i=0;i<47;i++)
???????????...
分类：
编程语言 时间：
2015-09-23 21:21:39
阅读次数：
246
生成器：def fib(max): a, b = 0, 1 while a >>1 1 2 3 5 8 13指定生成某一个：def fib(n): a, b = 0, 1 while n: a, b, n = b...
分类：
其他好文 时间：
2015-09-22 18:08:41
阅读次数：
100
题目;http://acm.hdu.edu.cn/showproblem.php?pid=5459题意 给出一组字符串,每个字符串都是前两个字符串相加而成,求第n个字符串的c的各个坐标的差的和,结果要模530600414.很容易看出字符串的长度及c的个数都是由斐波那契数列构成的,得到最后结果是ans...
分类：
其他好文 时间：
2015-09-22 17:56:03
阅读次数：
159
这道题目可以先转化:令f(1) = 5+2√6f(2) = f(1)*(5+2√6)...f(n) = f(n-1)*(5+2√6)f(n) = f(n-1)*(10-(5-2√6)) = 10*f(n-1)-(5-2√6)f(n-1) = 10*f(n-1) - 10/(5+2√6) f(n-1)...
分类：
其他好文 时间：
2015-09-21 01:19:07
阅读次数：
167
【题目描述】 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。【分析】 这是我们熟悉的斐波那契数列，原来呢我们是递推求值的嘛，当然这是最水的想法~~可是！这...
分类：
其他好文 时间：
2015-09-19 10:58:25
阅读次数：
213
前言：f[n]=f[n-1】+f[n-2]；f[0]=0,f[1]=1; 这是斐波那契数列公式。如果要求F[N]，要计算N次； 更一般的知道其只与n有关的公式:Fn=5√5((1+5√2)n?(1?5√2)n)Fn=5√5((1+5√2)n?(1?5√2)n)Fn=5√5((1+5√2)n?...
分类：
其他好文 时间：
2015-09-18 20:22:28
阅读次数：
171
1.定义一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）在高度为h的AVL树中，最少节点数由S(h)=S(h-1)+S(h-2)+1给出。函数S(h)和斐波那契数相关。插入操作后把重新平衡的节点称为a。不平衡有4中情形：（1）对a的左儿子的左子树进行插入（2...
分类：
其他好文 时间：
2015-09-18 18:31:45
阅读次数：
151
