A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 黄树人 中级黑马   /  2012-8-27 00:04  /  1012 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  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;

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

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

  11.                 // 直接用for循环
  12.                 int a = 1;
  13.                 int b = 1;

  14.                 for (int x = 0; x < 27; x++) {
  15.                         int temp = a;
  16.                         a = b;
  17.                         b = temp + b;
  18.                 }

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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马