2146: 搬运过河
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
小轩需要将 N 件物品从河的一岸搬运到河的另外一岸,每次搬运数量为 1-3 件,请问小轩将 N 件物品全部搬运过去有多少种方案。
例如 N=2, 将 2 件物品全部搬运过去有 2 种方案:
一、 第一次搬一件,第二次搬一件
二、 一次搬两件
输入
输入一个正整数,表示需要搬运的物品数。
输出
全部搬运过去的方法。
样例输入 复制
3
样例输出 复制
4