算法---斐波那契數列非遞歸

遞歸時間復雜度過高，故用迭代來做。

 

生成兩個int變量backOne backTwo， 記錄已經計算過的f(n)值。

 

public int Fibonacci(int n) {
        if(n == 0) 

　　　　　　　return 0;
        
	if(n == 1)
           　　 return 1;

       // else 
       //    return Fibonacci(n-1) + Fibonacci(n-2);

        int backTwo = 0; 
        int BackOne = 1;
        int current = 0;

        for(int i = 2; i < n; i++ ){
            current = backTwo + backOne;
            backTwo = backOne;
            backOne = current;
         }

         return current;
    }