3704번

CodeUp / Recursion(재귀) / 3704번 / 계단 오르기2 / C++

문제 설명 n개의 계단이 있다. 어떤 사람이 계단을 오르려 하는데 이 사람은 계단을 한번에 1계단 2계단 또는 3계단씩 오를 수 있다. 이 사람이 계단을 오를수 있는 경우의 수를 1000으로 나눈 나머지를 구하여라 입력 계단의 수 n이 입력된다. ( 1 k; cout