首页 > 试题广场 >

用1*3的瓷砖密铺3*20的地板有几种方式？

[单选题]
用1*3的瓷砖密铺3*20的地板有几种方式？ 
  • 1278
  • 872
  • 595
  • 406
查看正确选项
添加回答
wufu-cch头像 wufu-cch

f(n)表示用1*3的瓷砖密铺3*n 的地板的方案数。用递推的思维想。

想铺好3*n，可以先铺3*(n-1)，最后一列竖着铺一块3*1；也可以先铺好f(n-3)，最后的三快横着铺。那么f(n) = f(n-1)+f(n-3)。需要确定一下发，f(0),f(1),f(2)的值，容易知道，f(0)=f(1)=f(2)=1。接下来可以令n=20，用递推的方式求出f(20)=1278。



发表于 2019-03-08 20:11:41 回复(1)
提交观点

问题信息

iOS工程师 安卓工程师 网易 2018
上传者：小小
难度：
1条回答 386浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号