小白求助,有大神指导下吗?

题目描述:

拥有探险精神的你和朋友去探险,到了一个海岛,上面有N件宝物,你想把宝物都运出来,这些宝物需要特制的盒子装送,这种盒子要么不装,要装就得装满。当下你有两类盒子,盒子数目不限,A类盒装1件,B类盒是装3件,请问有多少种不同的装运方式?

 

输入: 只有一个整数N(0<N<=50)此海岛有几个宝物

输出: 有多少种装运方式

提示: 假设宝藏个数是N

N=1 装运方式为1种

N=2 装运方式为1种

  • 1+1=2 (都用A盒装)

N=3 装运方式为2种

  • 1+1+1=3(都用A盒装)

  • 3=3(用B盒装)

N=4 装运方式为3种

  • 1+1+1+1=4(用A盒装)

  • 1+3=4(先用A盒装再用B盒装)

  • 3+1=4(先用B盒装再用A盒装)

查看全部
weixin_48384182
爱上纯净的蓝天
2020/11/24 10:24
  • java
  • 点赞
  • 收藏
  • 回答
    私信

1个回复