题目描述

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

编程实现

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

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

方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；

方案二：第一次搬运1件，第二次搬运2件；

方案三：第一次搬运2件，第二次搬运1件；

方案四：一次搬运3件。

输入描述

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

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

样例输入

3

样例输出

4