小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法?

问题描述:

小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法?

114种
可以走10、9、8、7步
10步走法只有一种,就是每步都走2级
9步走法是走两步3级走七步2级有36种走法
8步走法是2、3级各走4步共有70种走法
7步走法是走六步3级,一步2级,共有7种走法
加起来就可以了