第一次发帖
  • 板块灌水区
  • 楼主JiangHao20141009
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/12/28 14:09
  • 上次更新2024/12/28 14:20:29
查看原帖
第一次发帖
1622926
JiangHao20141009楼主2024/12/28 14:09

第一次发帖
怎么说有点紧张
没什么才艺 随便发个东西: \


楼梯问题:
问:共有5阶台阶,一次最多可以跨2步,共有多少种下楼梯方法?
【答案】
有8种下楼方法
【解析】
设共有nn阶台阶,一次最多可以跨maxnmaxn步。
则有递推式:\


(n<=maxn),An=2n1(n<=maxn), A_n=2^{n-1}
(n>maxn),An+i=1maxnni(n>maxn), A_n+\sum_{i=1}^{maxn}n-i\


其中AnA_n的代表nn阶台阶下的方法数
经计算: 答案等于8

2024/12/28 14:09
加载中...