70. Climbing Stairs

문제 설명

n걸음 후 도달하는 계단을 오르고 있다. 한번에 한 걸음 또는 두 걸음을 오를 수 있을 때, 계단을 오르는 방법의 가짓수를 출력하시오.

출력예시

접근 방법

첫번째 시도

그냥 피보나치,,,,

소스코드

class Solution {
public:
    int climbStairs(int n) {
        int result[50]={0};
        result[1]=1;
        result[2]=2;
        int k=3;
        if(n<3) return result[n];
        else{
            while(k<=n){
                result[k]=result[k-1]+result[k-2];
                k++;
            }
            return result[n];
        }
        
    }
 
};

돌아보기

올리기 민망할만큼 기초문제였습니다