第 9 题 题目描述： （注input()输入函数的括号中不允许添加任何信息） 编程实现： 小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去

题目描述：UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

（注input()输入函数的括号中不允许添加任何信息）UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

编程实现：UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：N=3，将3件物品全部搬运过去有4种方案：UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

方案二：第一次搬运1件，第二次搬运2件；UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

方案三：第一次搬运2件，第二次搬运1件；UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

方案四：一次搬运3件。UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入描述UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入一个正整数N，表示需要搬运的物品数UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出描述UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出将N件物品全部搬运过去有多少种方案UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3

样例输出UH0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4