마늘잡이 도전 난제 계단 오르기

제목: 네가 지금 계단을 오르고 있다고 가정하면 계단은 n급이다.매번 1급이나 2급만 올라갈 수 있다면 계단의 꼭대기까지 올라갈 수 있는 방법은 몇 가지입니까?
형식:
첫 번째 줄에 n(n<=50)을 입력하면 계단의 급수를 나타낸다.
다음 줄에서 당신의 방법 총수를 출력합니다.예제 1
입력:

5

출력:

8

분석:동적 계획 코드:

#include 
long long dpArr[51]={0};
long long dp(int n)
{
    if(dpArr[n])// dpArr       
        return dpArr[n];
    if(n==1) return 1;
    if(n==2) return 2;
    dpArr[n]=dp(n-2)+dp(n-1);
    return dpArr[n];
}

int main(int argc, char *argv[])
{
    int N;
    scanf("%d",&N);
    printf("%lld
",dp(N));

    return 0;
}