问题
解答题
校教学楼梯有7级,规定一步只能上一级或两级,从最底下上到上面共有多少种不同的上法?
答案
1级有:1种; 1
2级有:2种; 2
3级有:3种,111,12,21; 1+2=3
4级有:5种,1111,112,121,211,22;2+3=5
你可以发现:从第三级开始,每一级都等于它前两级的方法的和,所以:
5级有:8种,3+5=8
6级有:13种,5+8=13
7级有:21种,8+13=21;
答:从最底下上到上面共有21种不同的上法.