鋪磚問題

題目： 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%的數據

>>阅读原文<<