Climbing Stairs

class Solution {
public:
    int climbStairs(int n) {
        if (n <= 0) {
            return 0;
        }
        
        int ans = get_ans(n, array);
        
        return ans;
    }
    
    int get_ans(int n, int* array) {
        if (array[n]) {
            return array[n];
        }
        
        if (n == 1) {
            array[1] = 1;
            return 1;
        }
        
        if (n == 2) {
            array[2] = 2;
            return 2;
        }
        
        array[n] = get_ans(n - 1, array) + get_ans(n - 2, array);
        return array[n];
    }
    
    static int array[1000];
};

int Solution::array[1000] = {0};