铺砖问题

题目： Description 用1×2的 砖头铺满N*M的区域，不能有重叠，一共有多少种方案？如下图所示：   Input 一行输入N和M Output 输出方案数mod (10^9+7)的值 Sample Input 2 2 Sample Output 2 Data Constraint 20%的数据满足1<=N,M<=6 50%的数据满足1<=N<=100,1<=M<=11 另外50%的数据

>>阅读原文<<