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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zuoyou 中级黑马   /  2015-6-10 16:24  /  420 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

不用递归的斐波那契数列的高效算法。复杂度为O(n),比递归算法的提高很多。
  1. public class Test12 {

  2.         /**
  3.          * @param args
  4.          * 斐波那契数列
  5.          */
  6.         public static void main(String[] args) {
  7.                 // TODO Auto-generated method stub
  8.          System.out.println(feibo(7));
  9.         }
  10.         public static int feibo(int a){
  11.                 int f1=0;
  12.                 int f2=1;
  13.                 int f3=1;
  14.                 if(a==1)
  15.                         return f1;
  16.                 if(a==2)
  17.                         return f2;
  18.                 if(a==3)
  19.                         return f3;
  20.                 for(int i=3;i<a;i++)
  21.                 {
  22.                         f1=f2;
  23.                         f2=f3;
  24.                         f3=f2+f1;
  25.                 }
  26.                 return f3;
  27.         }

  28. }
复制代码



4 个回复

倒序浏览
恩恩,不错!
回复 使用道具 举报
通过多定义变量来运算,效率确实高,定义这么多变量累吗?
回复 使用道具 举报
通过多定义变量来运算,效率确实高,定义这么多变量累吗?
回复 使用道具 举报
长知识了   
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马