1513: 小马运货
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：95
Solved：33
Description
小马需要将 N 件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1 到 3 件。
请问小马将N件物品全部搬运过去有多少种不同的方案。
例如：N=3，将3件物品全部搬运过去有4 种不同的方案：
方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件：
方案二：第一次搬运1件，第二次搬运 2 件
方案三：第一次搬运 2 件，第二次搬运 1 件
方案四：一次搬运 3 件。
请问小马将N件物品全部搬运过去有多少种不同的方案。
例如：N=3，将3件物品全部搬运过去有4 种不同的方案：
方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件：
方案二：第一次搬运1件，第二次搬运 2 件
方案三：第一次搬运 2 件，第二次搬运 1 件
方案四：一次搬运 3 件。
Input
输入一个正整数 N ( N<=50)，表示需要搬运的物品数
Output
输出将 N 件物品从河的一岸搬运到河的另一岸有多少种不同的方案。
Sample Input Copy
3Sample Output Copy
4HINT
蓝桥杯第13届省赛第4题