上楼梯 规定一步上一级或两级 当楼梯台阶为一级 两级 三级..逐步增加时 楼梯上法依次是1 2 3 5 8 13 21..
问题描述:
上楼梯 规定一步上一级或两级 当楼梯台阶为一级 两级 三级..逐步增加时 楼梯上法依次是1 2 3 5 8 13 21..
这是著名的斐波那契数列,那上10级台阶共有几种上法?
急急急急急急急....就今晚....跨快快.....
答
全部上一级为一种 两次上一级 四次上两级 排列组合解得为A2|6=15种四次上一级三次上两级排列组合为24种6次上一级2次上两级为15种8次上一级一次上两级为9种 总共为64种