黑马程序员技术交流社区

标题: 关于斐波那契数列的求法与解决 [打印本页]
作者: 黄树人    时间: 2012-8-27 00:04
标题: 关于斐波那契数列的求法与解决
  1. public class FibonacciSequence {
  2.         public static void main(String[] args) {
  3.                 // 使用数组完成
  4.                 int[] arr = new int[29];
  5.                 arr[0] = 1;
  6.                 arr[1] = 1;

  8.                 for (int x = 2; x < arr.length; x++) {
  9.                         arr[x] = arr[x - 1] + arr[x - 2];
  10.                 }

  12.                 System.out.println("此数列的第29项的值为：" + arr[28]);

  14.                 // 直接用for循环
  15.                 int a = 1;
  16.                 int b = 1;

  18.                 for (int x = 0; x < 27; x++) {
  19.                         int temp = a;
  20.                         a = b;
  21.                         b = temp + b;
  22.                 }

  24.                 System.out.println("此数列的第29项的值为：" +b);
  25.                 System.out.println("此数列的第29项的值为："+dg(29));
  26.                
  27.         }
  28.         //用递归完成
  29.         public static int dg(int n) {
  30.                 if (n == 1 || n == 2) {
  31.                         return 1;
  32.                 } else {
  33.                         return dg(n - 1) + dg(n - 2);
  34.                 }
  35.         }
  36. }
复制代码
这里总结了3种求斐波那契数列数列的方法，不知道还有没有更好的方法，求补充



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2