सीढ़ियाँ
आप एक ऐसी सीढ़ी चढ़ रहे हैं जिसमें कुल
n सीढ़ियाँ हैं। हर कदम पर, या तो आप 2 सीढ़ियाँ चढ़ते हैं या फिर 1 सीढ़ी। सवाल यह है कि इन सीढ़ियों को चढ़ने के कितने अलग-अलग तरीके हो सकते हैं?इनपुट
इनपुट में एकमात्र पूर्णांक
n (1 ≤ n ≤ 45) दिया जाता है।आउटपुट
आउटपुट में उन सभी अलग-अलग तरीकों की संख्या होनी चाहिए जिनसे आप यह सीढ़ी चढ़ सकते हैं।
उदाहरण
Input | Output |
2 | 2 |
3 | 3 |
विवरण
- 2 सीढ़ियों के लिए → (1) 1 कदम + 1 कदम। (2) 2 कदम
- 3 सीढ़ियों के लिए → (1) 1 कदम + 1 कदम + 1 कदम। (2) 1 कदम + 2 कदम। (3) 2 कदम + 1 कदम
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB