小轩需要将N件物品从河的一岸搬运到河的另外一岸,每次搬运数量为1-3件,请问小轩将N件物品全部搬运过去有多少种方案。例如N=2, 将⒉件物品全部搬运过去有2种方案: 一、第一次搬一件,第二次搬─件 二、—次搬两件
输入一个正整数,表示需要搬运的物品数
全部搬运过去的方法
样例输入
3
样例输出
4