JAVA使用循环和递归方法实现斐波拉切数列
2014-12-09 23:15
549 查看
使用循环方法代码:
public class Exercise_02_01 {
public static void main(String[] args){
int[] a = new int[100];//申明数组
a[0] = 1 ;a[1] = 1;//设置初始值
for (int i=0;i<20;i++){//该循环为了计算数组前20个数
a[i+2] = a[i] + a[i+1];
System.out.print(a[i]+" ");//一次输出
}
}
}
输出结果:
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
使用递归方法实现代码:
public class Fibonacci_Recursive {
public int Fibonacci(int i){
{
if (i<=2){
return 1;
}
return Fibonacci(i-1)+Fibonacci(i-2); //递归算法
}
}
public static void main(String[] args){
Fibonacci_Recursive fibonacci_recursive = new Fibonacci_Recursive(); //申明一个方法fibonacci_recursive
System.out.print("斐波拉切数列第二十位数=" + fibonacci_recursive.Fibonacci(20));
}
}
输出结果:
斐波拉切数列第二十位数=6765
public class Exercise_02_01 {
public static void main(String[] args){
int[] a = new int[100];//申明数组
a[0] = 1 ;a[1] = 1;//设置初始值
for (int i=0;i<20;i++){//该循环为了计算数组前20个数
a[i+2] = a[i] + a[i+1];
System.out.print(a[i]+" ");//一次输出
}
}
}
输出结果:
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
使用递归方法实现代码:
public class Fibonacci_Recursive {
public int Fibonacci(int i){
{
if (i<=2){
return 1;
}
return Fibonacci(i-1)+Fibonacci(i-2); //递归算法
}
}
public static void main(String[] args){
Fibonacci_Recursive fibonacci_recursive = new Fibonacci_Recursive(); //申明一个方法fibonacci_recursive
System.out.print("斐波拉切数列第二十位数=" + fibonacci_recursive.Fibonacci(20));
}
}
输出结果:
斐波拉切数列第二十位数=6765
相关文章推荐
- 使用循环和递归方法实现二分法搜索
- Java数据结构之递归与三角函数的运用,使用3种方法实现三角
- 【Java】斐波那契数列(Fibonacci Sequence、兔子数列)的3种计算方法(递归实现、递归值缓存实现、循环实现、尾递归实现)
- 递归的使用——关于括号排列(分别使用Java和C++算法实现)
- Effective Java Item3:使用私有构造方法或者枚举类型实现单例
- java基础问题---java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用
- 在B/S模式下使用java代理导入excel文件的实现方法及代码
- Eclipse SWT Tree使用递归方法,实现Tree显示目录的显示
- 使用递归的方法去实现一棵树
- Java中使用接口实现多继承和多态的方法
- Java使用OCI驱动连接Oracle数据库实现方法
- JAVA实现多线程的两种方法,及如何使用
- PHP实现等差数列求和(不使用乘法,循环,递归)
- 用递归方法实现指定目录的枚举——兼谈File类的使用
- java实现日历选择器及使用方法
- JAVA使用XML作为持久存储介质实现方法
- Java 有几程方法可以实现一个线程?用什么关键字修饰同步?stop()和suspend()为什么不推荐使用?
- Java中有几种方法实现一个线程,用什么关键字修饰同步方法?stop()和suspend()方法为何不提倡使用?
- java实现的递归方法逆序对查找
- 马士兵 Java 第5章(1) 分别使用面向对象和面向结构(数组)的设计方法来实现“数三退一”