Question

一道C语言问题求解答

图2是答案，没理解，答案是什么思路





Answer 1

这道题考的是动态规划的思想。

代码思路如下：

假设我们要铺长度为10，那么怎么铺呢？有两种铺法。

1. 长度为9，再加一块长度为1的。
2. 长度为8，再加一块长度为2的。

由此我们可以得知铺n的情况等于铺n－1的情况＋铺n－2的情况。

公式 :f(n)＝f(n－1)+f(n-2)。

Answer 2

斐波那契数列
f(n) = f(n-1) + f(n-2)
铺满n格地板的方法数=铺满n-1格地板的方法数+铺满n-2格地板的方法数

追问

怎么看出来的这关系的

从题干中

怎么看出来是符合斐波那契数列的

追答

铺满n格地板，要么先铺n-1格地板，再铺1格地板；要么先铺n-2格地板，再铺2格地板
即f(n) = f(n-1) + f(n-2)
正是斐波那契数列。