递归--爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
思路：n阶第一步踏出的时候，可以爬1或者2阶，n = (n-1) + (n-2)的爬楼梯的和

 public static int climbStairs(int n) {
        int[] data = new int[n + 1];
        return climbStairs(data, n);
    }

    public static int climbStairs(int[] data, int n) {
        if (n == 0) {
            data[0] = 1;
            return data[n];
        }
        if (n == 1) {
            data[1] = 1;
            return data[n];
        }

        if (data[n] != 0) {
            return data[n - 1] + data[n - 2];
        }
        //第一步走一步，或者第一步走两步
        data[n] = climbStairs(data, n - 1) + climbStairs(data, n - 2);
        return data[n];
    }