Module: 二维动力学


Problem

4 /6


骑士的招式_1

Problem

给定一个矩形板 N × M（N 行和 M 列）。左上角是棋马，必须移到棋盘的右下角。在这种情况下，骑士只能向下移动两个格子并向右移动一个格子，或者向右移动两个格子并向下移动一个格子（见图）。
 
 
我们需要确定从左上角到右下角有多少条不同的路线。
 
输入： 输入字符串包含两个自然数N和M（\(1 <= N,\ M <= 50\)).  
 
输出： 打印使马到达棋盘右下角的单一方法数。
 
例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 4 4 2