小明上10级楼梯,一次可上1级或2级,他共有几种不同走法
展开全部
斐波那契数列典型例题：
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶,有两种登法；登上三级台阶,有三种登法；登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶,有两种登法；登上三级台阶,有三种登法；登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
