有一座寺庙有 8 级台阶,李明从下向上走,若每次叧能跨过一级或两级,他走上去有多少种不同方法

来源:互联网 发布:手机直播平台系统源码 编辑:程序博客网 时间:2024/04/26 18:23
这个是斐波那契数列的问题
上的级数 走法种数 1 1(上一级) 2 2(一级一级上或一次上两级) 3 3(可看作是从第一级上来 或从第二级上来所以是上两项的和) 以此类推 上四级可看作从二楼或三楼上来 种数也就是二级的加三级的 4 5 5 8 6 13 7 21 8 34
所以有34种不同方法