楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
问题描述:
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
答
1 2 3 4 5 6 7 8 9 10
1+C19+C18+C17+C16+C15+C14+C13+C12+C11+C10
=1+19+153+680+680+3003+3003+1716+495+55+1
=9806