有一楼梯共10级,规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法?

10个1 5个2 1个2，8个1，有C(19)=9种 2个2，6个1，有C(27)=21种 3个2，4个1，有C(35)=10种 4个2，2个1，有C(25)=10种 共有9+21+10+10+1+1=52种