题目描述

在棋盘的某一行上（长度为n），摆放m个棋子，使得棋子之间互不相邻，求方案数。

输入样例：

5 2

输出样例：

6

数据范围：

1<=n、m<=5000