سلينكي "قوس قزح"
Problem
Slinky < / strong> & nbsp ؛ & [مدش] ؛ لعبة زنبركية تم إنشاؤها في & nbsp؛ 1943 & nbsp؛ in USA & nbsp؛ بواسطة Richard James & nbsp؛ في بلدنا ، كانت تسمى ببساطة قوس قزح. أحب جميع الأطفال أن ينزلوا بها على الدرج ، يعدون من سينزلها.
عادة "قوس قزح" في أيدي الأطفال ، انتقل إلى الخطوة التالية ، إلى الخطوة بعد واحدة أو بعد 2. (على سبيل المثال ، إذا تم إطلاق قوس قزح من الخطوة العاشرة ، فيمكن أن يتوقف في اليوم التاسع أو الثامن أو السابع. ) <ر />
لنفترض أن هناك خطوات N على الدرج. تحديد & nbsp ؛ عدد "المسارات" الممكنة أقواس قزح من أعلى الدرج إلى الأرض.
إدخال
تم إدخال رقم واحد \ (0 & lt؛ N & lt؛ 31 \) .
الإخراج
طباعة رقم واحد و [مدش] ؛ عدد & quot؛ المسارات & quot؛ قوس قزح.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4 |
7 |
نبسب ؛