#4854. 小马需要将N件物品从河的一岸搬运到河的另一岸(2022年4月省赛\第二场省赛)

小马需要将N件物品从河的一岸搬运到河的另一岸(2022年4月省赛\第二场省赛)

Background

第四题(难度系数 5​​**,满分60分)**

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

小马需要将N件物品从河的一岸搬运到河的另一岸,每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。

例如:N=3,将3件物品全部搬运过去有4种方案:

方案一:第一次搬运1件,第二次搬运1件,第三次搬运1件;

方案二:第一次搬运1件,第二次搬运2件;

方案三:第一次搬运2件,第二次搬运1件;

方案四:一次搬运3件。

​输入描述:​输入一个正整数N,表示需要搬运的物品数

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

​样例输入:​3

​样例输出:​4

评分标准:

10分:能正确输出一组数据;

10分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.