早教吧 育儿知识 作业答案 考试题库 百科 知识分享

斐波那契数列某人欲登一楼梯,如果规定每步只能跨上一级或两级楼梯,现在要登上第n级,问有几种不同走法?

题目详情
斐波那契数列
某人欲登一楼梯,如果规定每步只能跨上一级或两级楼梯,现在要登上第n级,问有几种不同走法?
▼优质解答
答案和解析
分析:由于登上n级台阶可以从第n-2直接上来,也可以通过第n-1级分步上来,这样登上n级台阶的走法不仅与登上n-1级走法有关,且也与登上n-2级台阶的走法有关,故这里可以考虑通过二阶递推式来进行求解.登上第一级只有一种...
看了斐波那契数列某人欲登一楼梯,如...的网友还看了以下: