"رنگین کمان"
Problem
Slinky< /strong> — یک اسباب بازی فنری که در 1943 در ایالات متحده توسط ریچارد جیمز ایجاد شد. در کشور ما به سادگی رنگین کمان نامیده می شد. همه بچه ها دوست داشتند او را از پله ها پایین بیاورند، با شمارش اینکه چه کسی او را پایین می آورد.
معمولا "رنگین کمان" در دست بچه ها، به پله بعد، به پله بعد از یک یا بعد از 2 رفت. (مثلاً اگر رنگین کمان از پله 10 پرتاب می شد، می توانست در 9، 8 یا 7 متوقف شود. )< br />
فرض کنید پله‌های N روی پله‌ها وجود دارد. تعداد تعداد "مسیرهای" ممکن را تعیین کنید رنگین کمان از بالای پله ها تا زمین.
ورودی
یک عدد وارد شده است \(0 < N < 31\).
خروجی
چاپ یک عدد — تعداد «مسیرها» رنگین کمان.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4 |
7 |