1731: 铺地砖问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：86
Solved：29
Description
在一个N行M列的格子里，现有1*2大小的地砖，可以横着或者竖着铺。问一共有多少种不同的方案，可以将整个N*M的空间都填满。
示例： N=2 M=3 一共3种方案。如下图示:
示例： N=2 M=4 一共5种方案。如下图示:
Input
输入一行两个正整数 n与m。数字之间空一格。
Output
输出一个正整数，表示有多少种不同的方案。
Sample Input Copy
2 4
Sample Output Copy
5
HINT
1=< n,m =< 14