不用递归的斐波那契数列的高效算法。复杂度为O(n),比递归算法的提高很多。
- public class Test12 {
- /**
- * @param args
- * 斐波那契数列
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- System.out.println(feibo(7));
- }
- public static int feibo(int a){
- int f1=0;
- int f2=1;
- int f3=1;
- if(a==1)
- return f1;
- if(a==2)
- return f2;
- if(a==3)
- return f3;
- for(int i=3;i<a;i++)
- {
- f1=f2;
- f2=f3;
- f3=f2+f1;
- }
- return f3;
- }
- }
复制代码
|
|