[코드업 3704] 계단 오르기2

문제링크

#include <iostream>

long long int res[1001];

long long int f(int n)
{
    if (1 == n) 
    	return res[1] = 1; 
    
    if (2 == n) 
	    return res[2] = 2;
        
    if (3 == n) 
	    return res[3] = 4;
        
    if (n <= 1000 && 0 != res[n]) 
    	return res[n];

    return res[n] = f(n - 1) + f(n - 2) + f(n - 3);
}

int main()
{
    int n;
    std::cin >> n;
    std::cout << f(n);

    return 0;
}