关于用数组替代递归算法，提高运算速度的问题

例如：对于大家都熟悉的Fibonacci数学问题
该方法函数源代码一般如下：

public static int getFibonacci(int n) {
if(n == 1 || n == 2) {
return 1;
}
else
return getFibonacci(n-1) + getFibonacci(n-2);
}

可以用数组实现递归，如下：

 public static int getFibonacci(int n) {

        int[] arr = new int[n+1];   
        arr[1] = arr[2] = 1;

        if(n == 1)
            arr[n] = 1;
        else if(n == 2)
            arr[n] = 1;
        else
        //参数n大于或等于3时
            for(int i = 3; i <= n; i++) {
                arr[i] = (arr[i-1] + arr[i-2]);
            }

        sop(arr[n]);
    }

虽然感觉数组代替递归的可读性下降了，但是在实际测试过可以发现运算速度要快上很多，特别是当参数很大的时候，快上1000，10000倍也不是问题。

当然，实现方法并不是唯一的，要灵活运用。