Problem
슬링키< /strong> — 1943년에 Richard James가 미국에서 만든 봄 장난감 우리나라에서는 간단히 Rainbow라고 불렀습니다. 모든 아이들은 누가 그녀를 쓰러뜨릴지 세면서 그녀를 계단 아래로 띄우기를 좋아했습니다.
보통 "무지개" 아이들의 손에서는 다음 단계, 1단계 이후 또는 2단계 이후로 내려갔습니다. )< br />
계단에 N개의 계단이 있다고 가정해 보겠습니다. 가능한 "경로" 수 결정 계단 꼭대기에서 땅바닥까지 무지개.
입력
단일 숫자가 입력됩니다 \(0 < N < 31\).
출력
단일 번호 인쇄 — "경로"의 수 무지개.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 |
7 |