关于一道数学题有一段楼梯有10级台阶,规定每一步只能跨一级或两级,问要登上10级台阶有多少种不同的走法?还有一道：线段MN能分长方形为两部分，问4条线段最多能把这个长方形分成几部分

Question

关于一道数学题
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,问要登上10级台阶有多少种不同的走法?
还有一道：
线段MN能分长方形为两部分，问4条线段最多能把这个长方形分成几部分？100条线段呢？写出递推公式。

Answer 1

1：5次都跨2级,只有一种情况；2：4次跨2级,那么有两次是1级,只需找出这两次就可,只能第一次跨在奇数台阶第二次跨在后面的偶数台阶上.当第一次在1时后面有5个偶数,类似可得,此种情况有5+4+3+2+1=15种；3：三次跨2级,...