Java-斐波那契數

標籤：

1.目標：使用非遞迴求斐波那契，0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

2.思路：觀察規律得：從第3個數起，把和從為下一個數的加數，把加數作為下一個數的被加數，即三個數f1,f2,f3迴圈執行f3=f2+f1,f1=f2,f2=f3......

第3個數1=1+0

第4個數2=1+1

第5個數3=2+1

第6個數5=3+2

 

3.代碼：

 1 public class Test { 2      3     //The Fibonacci Sequence is the series of numbers:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 4     public long fab(int index){ 5          6         if(index==1 || index==2){ 7             return index-1; 8         } 9         10         long f1 = 0L;11         long f2 = 1L;12         long f3 = 0;13         14         for(int i=2 ;i < index ;i++ ){15             f3 = f2+f1;16             f1 = f2;17             f2 = f3;18         }19         return f3;20     }21 22     @org.junit.Test23     public void test(){24         System.out.println(fab(8));25     }26 }

 

Java-斐波那契數