Question

关于动态规划C语言编程问题，求解答

用1*2的地板砖覆盖n*m的地板有多少种方案呢?

关于输入
包含多组数据,每组数据一行,包含两个正整数n和m,表示要覆盖的地板的高和宽(1<=n,m<=11).
关于输出
输出覆盖地板的方案数.
例子输入
1 2

1 3

1 4

2 2

2 3

2 4

2 11

4 11

例子输出
1

0

1

2

3

5

144

51205
麻烦用c语言解答，网络上c++的看不懂，谢谢各位

Answer 1

同学你是计概提高班的吧，我是提高班的老师，提醒同学请自己独立完成。