这道题还是递推,要求第N项,只要知道第N-1项和第N-2项,对于它前面的两项加上2*2和2*1的方格,再补最后的方格时都只有一种方法,所以f(N)=f(N-1)+f(N-2),注意数据,用double 型。
M-骨牌铺方格
最新推荐文章于 2019-10-15 12:42:40 发布
这道题还是递推,要求第N项,只要知道第N-1项和第N-2项,对于它前面的两项加上2*2和2*1的方格,再补最后的方格时都只有一种方法,所以f(N)=f(N-1)+f(N-2),注意数据,用double 型。