문제1877--도서관 가는 날2

1877: 도서관 가는 날2

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

지난 시험을 성공적으로 마친 루루는 또 다른 시험을 준비하기 위해 X일 동안 도서관을 다니려고 한다.
지난 시험 준비와 마찬가지로 아무리 휴일이 있더라도 연속으로 3일 이상 쉬지 않지만, 체력 유지를 위해 연속으로 2일 공부한 경우에는 무조건 하루 이상의 휴식을 취하기로 했다.
그리고 시험 전 날에는 도서관에 와서 마지막 마무리를 하기로 결심했다.
도서관은 항상 열려있다고 할 때, 루루가 X일 동안 도서관에 가서 공부하는 모든 경우의 수를 구하시오. 단, 경우의 수가 커질 수 있으니 1,000,000,007로 나눈 나머지를 출력한다.

입력 설명

루루가 시험을 준비하는 날(1<=X<=1,000)가 주어진다.

출력 설명

루루가 도서관을 가는 모든 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다.

입력 예시 Copy

4

출력 예시 Copy

5

출처/분류