有一段楼有10级台阶,规定每一步只能跨一级到两级,要登到第10级台阶又几种走法?求详解
有一段楼有10级台阶,规定每一步只能跨一级到两级,要登到第10级台阶又几种走法?求详解
日期:2020-04-22 20:37:32 人气:1
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种走法。
有一段楼有10级台阶,规定每一步只能跨一级到两级,要登到第10级台阶又几种走法?求详解