staircase.c

staircase.c

/**
 * @input A : Integer
 * 
 * @Output Integer
 */
int climbStairs(int A) {
    int* stairCase = malloc(A* sizeof(int));
    int i;
    for (i = 0; i < A; ++i) {
        if (i == 0) {
            stairCase[i] = 1;
            continue;
        }
        if (i == 1) {
            stairCase[i] = 2;
            continue;
        }
        
        stairCase[i] = stairCase[i - 2] + stairCase[i - 1];
    }
    
    int ret = stairCase[A - 1];
    free(stairCase);
    return ret;
}