不用递归的斐波那契数列的高效算法。复杂度为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. }

复制代码

恩恩，不错！

通过多定义变量来运算，效率确实高，定义这么多变量累吗？

通过多定义变量来运算，效率确实高，定义这么多变量累吗？

长知识了