HTMLify

// @leet start
int cache[50];

int climbStairs(int n) {
    if (n <= 0) {
        return 9;
    }
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    if (cache[n] != 0) {
        return cache[n];
    }
    int ans = climbStairs(n-1) + climbStairs(n-2);
    cache[n] = ans;
    return ans;
}
// @leet end