斐波那契额函数importjava.util.ArrayList;
publicclassFib{
/*
*斐波那契序列
*递归
*/
publicstaticintfib(intn){
if(n<=0){
return0;
}elseif(n==1){
return1;
}else{
returnfib(n-1)+fib(n-2);
}
}
/*
*非递归
*/
publicstaticlongffib(int..
分类：
其他好文 时间：
2016-07-04 12:08:48
阅读次数：
208
斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci[1]）以兔子繁殖为例子而引入，故又称为“兔子数列”。
指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：..
分类：
其他好文 时间：
2016-04-07 18:54:14
阅读次数：
181
最近看见一个要求仅使用加法减法实现二分查找的题目，百度了一下，原来要用到一个叫做斐波那契查找的的算法。查百度，是这样说的：斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数小1，即n=F(k)-1;开始将k值与第F(k-1）位置的记录...
分类：
其他好文 时间：
2015-09-25 23:06:11
阅读次数：
352
??
题意：输 入两个非负整数a、b和正整数n（0
思路：因为斐波那契序列要对n取模，余数只有n种，所以最多n^2项序列就开始重复，所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 01:15:07
阅读次数：
140
Python手册上有个例子，用于输出10以内的斐波那契序列。代码如下：1 a, b = 0, 12 while b < 10:3 print(b)4 a, b = b, a+b用到了一些Python的特性。研究后解释下第一行， a, b = 0, 1 赋值多个变量。等价 a = 0 , b = .....
分类：
编程语言 时间：
2015-07-19 17:57:04
阅读次数：
159
4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 >200。#include #include #define MAXS...
分类：
其他好文 时间：
2015-06-10 10:17:20
阅读次数：
153
利用Python计算第一个达到一百万位数的斐波那契数列各位数之和 结果为4501552
以下是我用到的代码，不是中间需要一些人工操作来加快收敛性，有兴趣读者可以写代码加快收敛
首先执行这个，可以大致确定一百万个数所在斐波那契序列的位置
i=1
j=1
k=i+j
count=3
while count<4850000:
i=j
j=k
k=i+j
co...
分类：
编程语言 时间：
2015-05-22 22:39:00
阅读次数：
243
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:14:25
阅读次数：
131
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:12:58
阅读次数：
153
Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?分析，该问题类似于斐波那契序列问题，直观上采用递归来做，f(n)=f(n-1)+f(m-2)，然而时间复杂度太大，因此类似问题可以采用动态规划的..
分类：
其他好文 时间：
2015-04-30 10:51:03
阅读次数：
123
