用Java实现斐波那契数列的非递归形式

第一种方法：赋值

public class FactorialA {
    public static int factorial(int n){
	    int f0=1;
	    int f1=1;
    	int i=2;
	    int fn=0;
    	while(i<=n){
    		fn=f0+f1;
    		f0=f1;
    		f1=fn;
    		i++;
    	}
    	return fn;
    }
}

第二种方法：（数组记录法，记录计算过程值）

public static int feibonaci2(int n){
        int arr[] = new int[n+1];
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i<=n;i++){
            arr[i] = arr[i-1]+arr[i-2];
        }
        return arr[n];
    }