package com.yenange.test2;
import java.util.Scanner;
public class Fibonacci {
private static Scanner input = new Scanner(System.in);
public static void main(String[] args) {
System.out.println("-----------第1种算法------------");
int num1 = 1;
int num2 = 1;
int temp, count;
System.out.println("请输入要查询的是第几个数(>=2):");
count = input.nextInt();
System.out.println("第1个数是:1");
System.out.println("第2个数是:1");
for (int i = 3; i <= count; i++) {
temp = num2;
num2 += num1;
System.out.println("第" + i + "个数是:" + num2);
num1 = temp;
}
System.out.println("-----------第2种算法------------");
System.out.println("第" + count + "个数是:" + cal(count));
System.out.println("-----------第3种算法------------");
int[] arr = new int[count];
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
System.out.println("第" + (i + 1) + "个数是:" + arr[i]);
}
}
static int cal(int count) {
if (count <= 2) {
return 1;
}
return cal(count - 1) + cal(count - 2);
}
}
分享到:
相关推荐
用java实现斐波那契数列,输入整数n,输出n+1个斐波那契数,初始状态是:fold1=fold2=1.
这是我翻译的一篇文章的例子,用NDK来做这个算法,我把这个例子演练了一下,上传来,供大家一起学习。
斐波那契算法的各种实现,详情请看:http://blog.csdn.net/u012346890/article/details/17882813
斐波那契的5中算法,从各个角度解决斐波那契问题,适合初级程序员学习理解。
主要介绍了java实现Fibonacci算法的方法,以实例形式较为详细的分析了java实现Fibonacci算法的原理与相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
0.618法和fibonacci法的matlab算法
python
多种算法计算Fibonacci数,比较效率,写得不好,还望指正
斐波那契数列算法分析.doc
用递推算法 迭代算法 公式法计算求第N个Fibonacci数,计算机能算出最大Fibonacci时N的值,计算1分钟内能计算几个Fibonacci,用公式法计算Fibonacci,当出现错误时,N为多少。
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1,从第3项开始,每项的值都等于其前两项之和。斐波那契数列Fib(n)用...
视觉斐波那契算法比较 cd到requirements.txt所在的目录。 激活您的virtualenv。 在您的Shell中运行pip install -r requirements.txt 。 运行 不要将FIB_NUM > 30用于fib1函数
掌握不同的检索方法,并能用高级语言实现检索算法; 熟练掌握顺序表和有序表的检索方法,以及静态检索树的构造方法和检索算法,理解静态检索树的折半检索方法; 熟练掌握二叉排序树的构造和检索方法; ...
经典斐波那契数列的算法实现教案.doc
算法-数论- 斐波那契数列(Fibonacci).rar
递归算法算斐波那契数列热太热台湾热太热按时打发士大夫
用循环算法求解斐波那契数列,里面有详细代码文件,亲测可运行
简单LFSR算法实现(包含两种实现Galois型和Fibonacci型)
斐波那契函数 做好的程序 简单明了 无需更改 原创作品
斐波那契数列的三种算法,算法一:递归 #include #include long int fibo(int n) { if(n==0) return 0; if(n==1) return 1; return fibo(n-1)+fibo(n-2); } void main() {