حرکت شوالیه_1
Problem
با توجه به یک تخته مستطیلی N × M (N ردیف و M ستون). در گوشه بالا سمت چپ یک شوالیه شطرنج قرار دارد که باید به گوشه سمت راست پایین صفحه منتقل شود. در این مورد، شوالیه فقط می‌تواند دو سلول را به پایین و یک سلول به سمت راست، یا دو سلول را به سمت راست و یک سلول به پایین (تصویر را ببینید).
ما باید تعیین کنیم که چند مسیر مختلف از بالا سمت چپ تا گوشه سمت راست پایین وجود دارد.
ورودی: رشته ورودی حاوی دو عدد طبیعی N و M است (\(1 <= N,\ M <= 50\)).
خروجی: چند روش برای رساندن شوالیه به گوشه سمت راست پایین تابلو چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4 4 |
2 |