#4854. 小马需要将N件物品从河的一岸搬运到河的另一岸(2022年4月省赛\第二场省赛)
小马需要将N件物品从河的一岸搬运到河的另一岸(2022年4月省赛\第二场省赛)
Background
第四题(难度系数 5**,满分60分)**
(注.input()输入函数的括号中不允许添加任何信息)
编程实现:
小马需要将N件物品从河的一岸搬运到河的另一岸,每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。
例如:N=3,将3件物品全部搬运过去有4种方案:
方案一:第一次搬运1件,第二次搬运1件,第三次搬运1件;
方案二:第一次搬运1件,第二次搬运2件;
方案三:第一次搬运2件,第二次搬运1件;
方案四:一次搬运3件。
输入描述:输入一个正整数N,表示需要搬运的物品数
输出描述:输出将N件物品全部搬运过去有多少种方案
样例输入:3
样例输出:4
评分标准:
10分:能正确输出一组数据;
10分:能正确输出两组数据;
20分:能正确输出三组数据;
20分:能正确输出四组数据。
Limitation
1s, 1024KiB for each test case.