有一楼梯共7级,每次只能上一级或者两级,共有几种不同的走法

日期:2017-10-10 11:18:58 人气:1

有一楼梯共7级,每次只能上一级或者两级,共有几种不同的走法

如果只有一级,只有(1,)1种走法. 2级就是(1,1)和(2)2种 3级是(1,1,1)(1,2)(2,1)3种 4级是(1,1,1,1,)(1,1,2)(1,2,1)(2,1,1)(2,2)5种 这时就有一个规律:3级的走法是1级走法和2级走法的走法和,3=1+2 4级的走法是2级走法和2级走法的走法和,5=2+3 那5级就是3+5=8种6级就是5+8=13种 7级就是8+13=21种.
    A+
热门评论