?有一段楼梯共8级台阶，规定每步只能跨一级或两级，要登上第8级台阶，共有几种不同的走法

递推： 登上第1级：1种 登上第2级：2种 登上第3级：1+2=3种（前一步要么从第1级迈上来，要么从第2级迈上来） 登上第4级：2+3=5种（前一步要么从第2级迈上来，要么从第3级迈上来） 登上第5级：3+5=8种 登上第6级：5+8=13种 登上第7级：8+13=21种 登上第8级：13+21=34种