算法题-爬楼梯

Posted Aaron-948

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题-爬楼梯相关的知识,希望对你有一定的参考价值。

题目描述 ​小海是一个顽皮的少年,对于爬楼梯这种事情,他从来都不愿意一步一步走,每次上楼梯的时候,要么往上跨两级,要么往上跨三级。 对于有 n 级台阶的楼梯,小海想知道他从最下面走到最上面的方法总数。 解析 此题的切入点是,从上往下分析。找规律的方式,找到step7需要几步搞定,有点多叉树的思想。

以上是关于算法题-爬楼梯的主要内容,如果未能解决你的问题,请参考以下文章

算法简单题,吾辈重拳出击 - 动态规划之爬楼梯

Python算法-爬楼梯与递归函数

Python算法-爬楼梯与递归函数

[算法专栏] 爬楼梯问题

力扣算法JS LC [509. 斐波那契数] LC [70. 爬楼梯]

LeetCode 面试必备100题:Climbing Stairs 爬楼梯的方法