स्लिंकी "इंद्रधनुष"
Problem
स्लिंकी< /मजबूत> — एक वसंत खिलौना 1943 संयुक्त राज्य अमेरिका में रिचर्ड जेम्स द्वारा बनाया गया हमारे देश में इसे केवल रेनबो कहा जाता था। सभी बच्चे उसे सीढ़ियों से नीचे उतारना पसंद करते थे, यह गिनते हुए कि कौन उसे नीचे ले जाएगा।
आमतौर पर "इंद्रधनुष" बच्चों के हाथों में, यह अगले चरण पर, एक के बाद एक या 2 के बाद नीचे चला गया। (उदाहरण के लिए, यदि इंद्रधनुष को 10 वें चरण से लॉन्च किया गया था, तो यह 9, 8 और 7 वें पर रुक सकता था। )< br />
मान लीजिए कि सीढ़ियों पर N सीढ़ियां हैं। संभावित "मार्गों" की संख्या निर्धारित करें सीढ़ियों के ऊपर से जमीन तक इंद्रधनुष।
इनपुट
एक एकल संख्या \(0 < N < 31\) दर्ज की गई है।
आउटपुट
एक नंबर प्रिंट करें — "मार्गों" इंद्रधनुष।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
4 |
7 |