瓷砖覆盖

【题目描述】

用1*2的瓷砖去铺N*M的地面，问有多少种铺法。

【输入描述】

第一行有两数n、m，表示地面的大小。

【输出描述】

共一行，为方案总数 mod 100003后的值。

【样例输入】

2 2

【样例输出】

2

【数据范围及提示】

M <= 50000，N <= 6。

转载于:https://www.cnblogs.com/Ackermann/p/5706896.html