第一次发帖 怎么说有点紧张 没什么才艺 随便发个东西: \
楼梯问题: 问:共有5阶台阶,一次最多可以跨2步,共有多少种下楼梯方法? 【答案】 有8种下楼方法 【解析】 设共有nnn阶台阶,一次最多可以跨maxnmaxnmaxn步。 则有递推式:\
当(n<=maxn),An=2n−1(n<=maxn), A_n=2^{n-1}(n<=maxn),An=2n−1 当(n>maxn),An+∑i=1maxnn−i(n>maxn), A_n+\sum_{i=1}^{maxn}n-i(n>maxn),An+∑i=1maxnn−i\
其中AnA_nAn的代表nnn阶台阶下的方法数 经计算: 答案等于8。