骨牌覆蓋 51Nod - 1031

在2*N的一個長方形方格中,用一個1*2的骨牌排滿方格。 問有多少種不同的排列方法。   例如:2 * 3的方格,共有3種不同的排法。(由於方案的數量巨大,只輸出 Mod 10^9 + 7 的結果) Input 輸入N(N <= 1000) Output 輸出數量 Mod 10^9 + 7 Sample Input 3 Sample Output 3 #include <stdio.h> #def
相關文章
相關標籤/搜索