A38907. $（注input()输入函数的括号中不允许添加任何信息）编程实现小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如：N=3，将3件物品全部搬运过去有4种方案：方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；方案二：第一次搬运1件，第二次搬运2件；方案三：第一次搬运2件，第二次搬运1件；方案四：一次搬运3件。输入描\dots$

填空题困难

知识点

动态规划递推输入输出

题目描述

题目描述 （注input()输入函数的括号中不允许添加任何信息） 编程实现 小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。 例如：N=3，将3件物品全部搬运过去有4种方案： 方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件； 方案二：第一次搬运1件，第二次搬运2件； 方案三：第一次搬运2件，第二次搬运1件； 方案四：一次搬运3件。 输入描述 输入一个正整数N，表示需要搬运的物品数输出描述 输出将N件物品全部搬运过去有多少种方案 样例输入 3 样例输出 4

n=int(input())

ls=[1,2,4]

for i in range(3,n):

    ls.append(ls[i-1]+ls[i-2]+ls[i-3])

print(ls[n-1])

上一题下一题