有十个台阶,一步或两步走,上楼梯有几种上法?
问题描述:
有十个台阶,一步或两步走,上楼梯有几种上法?
答
5个两步走:1
4个两步走,2个一步走:5C1+5C2=15
3个两步走,4个一步走:5C1+5C2×2+5C3=35
2个两步走,6个一步走:7C1+7C2=28
1个两步走,8个一步走:9C1=9
10个一步走:1
综上:2+15+35+28+9=89种