LeetCode-70. - 계단 오르기. - C 언어.

276 단어 LeetCode
int climbStairs(int n){
    if(!n) return 0;
    int i=0;
    int *arr =  (int *)malloc(sizeof(int) * (n+2));
    arr[0] = 0;
    arr[1] = 1;
    arr[2] = 2;
    for(i=3; i<=n; i++){
        arr[i] = arr[i-1] + arr[i-2];
    }
    return arr[n];
}

좋은 웹페이지 즐겨찾기