斐波那契数列的记忆化

用途：复杂度优化。

public class Main {
    public static void main(String[] args) {
        System.out.println(fib(20));
    }
    static int fib(int n){
        int [] res = new int[25];

        if(n==1 | n==2){
            res[n] = 1;
            return res[n];
        }

        if (res[n] != 0) {
            return res[n];
        }

        res[n] = fib(n-1)+fib(n-2);
        return res[n];
    }
}