문제CTP마을에 사는 토끼 아람이는 3,2,1미터씩 뛰어서 n미터를 지난다. 람토끼가 지나야하야 하는 길이가 주어졌을 때 점프 길이가 증가하지 않는 순서로 지나가는 방법은 총 몇 가지가 있을까?찾을 수 있는 모든 경우의 수를 구하는 프로그램을 작성하시오.입력 n이 표준입력으로 들어온다. (1 ≤ n ≤ 10^9) 출력 프로그램의 결과값을 표준출력으로 나타내시오. 값은 1000000으로 나눈 나머지를 출력하시오 문제 접근이 문제는 n을 1, 2, 3들의 합으로 n을 나타내는 경우의 수 문제이다.이 말을 조금만 바꿔서 생각하면, n개의 1들이 있을 때, "1을 사용해 2를 만드는 경우의 수 + 1을 사용해 3을 만드는 경우의 수 + 1을 사용해 2, 3을 모두 만드는 경우의 수 + 아무것도 안 만드는 경우의..