一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上10级台阶有______种不同的走法

递推：登上第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种登上第9级：21+34=55种登上第10级：34+55=89种．故答案为：89．