黑马程序员技术交流社区

标题: 斐波那契数列的高效算法 [打印本页]

---

作者: zuoyou    时间: 2015-6-10 16:24
标题: 斐波那契数列的高效算法
不用递归的斐波那契数列的高效算法。复杂度为O(n),比递归算法的提高很多。

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

复制代码

---

作者: 仲德明    时间: 2015-6-10 17:25
恩恩，不错！

---

作者: 痞子刘忙    时间: 2015-6-10 21:53
通过多定义变量来运算，效率确实高，定义这么多变量累吗？

---

作者: 痞子刘忙    时间: 2015-6-10 21:55
通过多定义变量来运算，效率确实高，定义这么多变量累吗？

---

作者: 十五号的人生    时间: 2015-6-11 21:17
长知识了   

---

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

黑马程序员IT技术论坛 X3.2