Fabonacci数列
这是一个金典的问题,下面是解fabonacci数列的两种解法
- 递归算法:该算法的执行次数杂度为2^n-1次,时间复杂度为O(2^n),由于方法是递归调用,所以在调用之前,n,result,还有fabonacciRecurence方法的地址,都需要压栈,所以系统的开销比较大
private static int fabonacciRecurence(int n) {
int result = 0;
if (n == 1 || n == 0) {
return 1;
} else {
return result = fabonacciRecurence(n - 1)
+ fabonacciRecurence(n - 2);
}
}
private static int fabonacciRecursion(int n) {
int first = 1, second = 1;
int result = 0;
for (int i = 2; i <= n; i++) {
result = first + second;
first = second;
second = result;
}
return result;
}
分享到:
相关推荐
计算斐波拉且数列
python100天day05的代码:生成“斐波拉切数列”。这个数列从第3项开始,每一项都等于前两项之和。
这是一道求斐波拉切数列的题,一般求斐波拉切很简单,用递归就可以,可是当求很大的斐波拉切数时,递归就会超时。
python 生成斐波拉切数列 示例
用Verilog代码实现斐波拉切数列的生成
用迭代循环法和递归法求出斐波拉数列前10项,并输出;用位运算将一个数扩大100倍。
生成斐波拉切数列的c++代码,使用递归的算法来模拟堆栈,实现类似于递归的操作
通达信指标公式源码 斐波拉及数值与多空线 主图.doc
输入N,输出对应的十进制和十六进制的斐波那契数列,并且有溢出检测(超过32位),输入检测。 通过Mars测试,内含c代码,mips代码和运行结果(包含输入检测和溢出检测),适用于课程实验报告学习
write a program tg\ fd
这是自己写的递归求非波拉锲数列程序,小菜级别的高手闪过
斐波拉切.asm
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。java代码实现该数列
例5-斐波拉企鹅数组
主要介绍了js计算斐波拉切,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
主要介绍了C语言数据结构递归之斐波那契数列的相关资料,希望通过本文能帮助到大家,让大家理解掌握这部分内容,需要的朋友可以参考下
一、实验目的 1.掌握函数的定义、函数的说明和调用。 2.掌握函数的参数及其传递方式,函数值的正确返回。 二、实验内容 1.[目的]掌握标准库函数的说明和调用方法。 [题目内容] 编写一个程序,首先显示一个菜单,...
线程池编程的示例。 // 线程执行长时间的 Fibonacci(N) 计算提供了一个接口。 // N 是为 Fibonacci 构造函数提供的,此外还提供了 // 操作完成时对象发出的事件信号。 // 然后,可以使用 FibOfN 属性来检索结果。
通达信指标公式源码江恩斐波 很实用的趋势分析主图指标.doc