第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案

第四题 又又如约而至，上题目：

编程实现：

小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如：N=3，将3件物品全部搬运过去有4种方案：方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；方案二：第一次搬运1件，第二次搬运2件；方案三：第一次搬运2件，第二次搬运1件；方案四：一次搬运3件。

输入描述：

输入一个正整数N，表示需要搬运的物品数

输出描述：

输出将N件物品全部搬运过去有多少种方案

样例输入：

3

样例输出：

4

思路来啦：
N = 1，只有1种方案
N = 2，有11和2，2种方案
N = 3，有111，12，21，3，4种方案

以上都没有规律

但当N >= 4时，就有规律了。

当N