摘要： 这是一个对“上台阶问题”的分析，即有N个台阶，每次最多跨M个台阶，有多少种走法数。首先声明，作者非专业研究算法，之所以想这个问题，是因为02年左右初二的时候被拉去参加一个初中数学竞赛，最后一道题目就是N=10，M=2时候的“上台阶问题”，当时差点一个个去穷举了……所以幼小的心灵留下了深刻的印象，最... 阅读全文