首页 > 试题广场 >

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

[单选题]
用1*3的瓷砖密铺3*20的地板有几种方式？ 
  • 1278
  • 872
  • 595
  • 406
查看正确选项
添加回答
字节跳动Android工程师头像 字节跳动Android工程师
3*n的区域铺瓷砖为f(n)，如果第一列竖着，那么就是f(n-1)，如果横着铺，就是f(n-3)。
转移方程：f(n) = f(n-1) + f(n-3)，结果为1278。
参考《剑指offer》斐波那契数列相关题目。
发表于 2018-08-29 20:30:30 回复(0)
Aleck_头像 Aleck_
求解释啊，没明白
发表于 2018-06-25 12:56:51 回复(3)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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