有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n

[填空题]

有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n=3时，为2×3方格。此时用一个1×2的骨牌铺满方格，共有3种铺法：

试对给出的任意一个n（n>0），求出铺法总数的递推公式。

f(1) = 1

f(2) = 2

f(n) = 3

查看答案及解析

fault_milestone

剑指offer 10 矩形覆盖

keyword: 递归，斐波拉契数列

每种情况都可以分为 f(n) = f(n-1) + f(n-2) 两种情况(递归可能存在堆栈溢出)

可以使用动态规划求斐波拉契数列第n项

相似题目剑指offer7 斐波拉契数列，剑指offer8 跳台阶，剑指offer 9 变态跳台阶

发表于 2019-10-19 10:18:03 回复(0)

聿谷

如果做到过跳台阶，斐波拉契数列，堆方格等几个题，应该一下就能得出是递归的题：

f(1) = 1;
f(2) = 2;
f(n) = f(n-1) + f(n-2);

发表于 2020-06-01 00:58:11 回复(0)

提交观点

问题信息

普及数学

上传者：牛客309901号

难度：

2条回答 0收藏 7037浏览

扫一扫，把题目装进口袋