斐波那契数列—java实现
2016-08-11 15:01
211 查看
最近在面试的时候被问到了斐波那契数列,而且有不同的实现方式,就在这里记录一下。
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368。
这个数列从第3项开始,每一项都等于前两项之和。
参考自百度百科
定义
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368。
这个数列从第3项开始,每一项都等于前两项之和。
参考自百度百科
Java实现
递推方式
public static void testFibonacci1(int n) { int a = 1, b=1, c = 0; for (int i = 1; i <= n; i++) { if (i == 1) { System.out.println("第" + i + "等于" + a); }else if (i == 2) { System.out.println("第" + i + "等于" + b); }else { c = a+b; a = b; b = c; System.out.println("第" + i + "等于" + c); } } }
递推方式-数组方式
public static void testFibonacci2(int n) { int[] arrayList = new int ; arrayList[0] = arrayList[1] =1; for (int i = 0; i < arrayList.length; i++) { if (i == 0) { System.out.println("第" + (i+1) + "等于" + arrayList[0]); }else if (i == 1) { System.out.println("第" + (i+1) + "等于" + arrayList[1]); }else { arrayList[i] = arrayList[i-1] +arrayList[i-2]; System.out.println("第" + (i+1) + "等于" + arrayList[i]); } } }
递归方式
public static int testFibonacci3(int n) { if (n == 1 || n == 2) { return 1; }else { return test3(n-1) + test3(n-2); } }
相关文章推荐
- 《Java_斐波那契数列实现方法_改进》
- Java控制台实现斐波那契数列
- 斐波那契数列(fabnacci)java实现
- 用递归算法实现斐波那契数列显示(Java)
- (Java)用递归算法实现斐波那契数列
- Java实现斐波那契数列的四种算法
- java实现斐波那契数列
- 斐波那契数列的非递归实现 JAVA
- JAVA实现斐波那契数列问题(《剑指offer》)
- 用递归实现斐波那契数列java实现
- java实现斐波那契数列
- 剑指offer--面试题9:斐波那契数列--Java实现
- java实现斐波那契数列和约瑟夫环
- java实现斐波那契数列
- 斐波那契数列 Java实现
- Java实现斐波那契数列
- JAVA实现--斐波那契数列
- 斐波那契数列java实现
- java实现斐波那契数列两种写法
- Java实现斐波那契数列