M-骨牌铺方格

时间 2021-01-22

原文原文链接

这道题还是递推，要求第N项，只要知道第N-1项和第N-2项，对于它前面的两项加上2*2和2*1的方格，再补最后的方格时都只有一种方法，所以f(N)=f(N-1)+f(N-2)，注意数据，用double 型。