第四题 又又如约而至,上题目:
编程实现:
小马需要将N件物品从河的一岸搬运到河的另一岸,每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如:N=3,将3件物品全部搬运过去有4种方案:方案一:第一次搬运1件,第二次搬运1件,第三次搬运1件;方案二:第一次搬运1件,第二次搬运2件;方案三:第一次搬运2件,第二次搬运1件;方案四:一次搬运3件。
输入描述:
输入一个正整数N,表示需要搬运的物品数
输出描述:
输出将N件物品全部搬运过去有多少种方案
样例输入:
3
样例输出:
4
思路来啦:
N = 1,只有1种方案
N = 2,有11和2,2种方案
N = 3,有111,12,21,3,4种方案
以上都没有规律
但当N >= 4时,就有规律了。
当N