有一楼梯共11级台阶,规定每次只能跨上一级或者两级,要登上第十级台阶,共有多少种登法？

【方法一】递推 台阶级数 1 2 3 4 5 6 7 8 9 10 登法 1 2 3 5 8 13 21 35 54 89 规律：每一项等于前两项的和 原理：例如总共有10级台阶可以考虑成是已上9级再上一级或已上8级再上2级 所以 10级步数=9级步数+ 8级步数 以此类推 【方法二】排列组合 10 = 1+1+1+1+1+1+1+1+1+1 排列方式：1种 = 1+1+1+1+1+1+1+1+2 排列方式：9种（C 9 1）