नाइट की चाल_1
Problem
एक आयताकार बोर्ड N × M (N पंक्तियाँ और M कॉलम)। ऊपरी बाएँ कोने में एक शतरंज नाइट है, जिसे बोर्ड के निचले दाएं कोने में ले जाना चाहिए। इस मामले में, शूरवीर केवल दो कोशिकाओं को नीचे और एक कोशिका को दाईं ओर, या दो कोशिकाओं को दाईं ओर और एक कोशिका को नीचे ले जा सकता है (चित्र देखें)।
हमें यह निर्धारित करने की आवश्यकता है कि शीर्ष बाएं से नीचे दाएं कोने तक कितने भिन्न मार्ग हैं।
इनपुट: इनपुट स्ट्रिंग में दो प्राकृत संख्याएं N और M हैं (\(1 <= N,\ M <= 50\)).
आउटपुट: नाइट को बोर्ड के निचले दाएं कोने में ले जाने के लिए कई तरीके प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
4 4 |
2 |