如何通过算法高效解决爬楼梯问题？

本文共计384个文字，预计阅读时间需要2分钟。

题目描述：小海是一个胆小的少年，对于爬楼梯这种事情，他总是不愿意一步一步地走。每次上楼梯的时候，他要么要跨两级，要么要跨三级。对于有n级台阶的楼梯，小海想知道他至少需要走多少步才能到达顶端。

题目描述

​小海是一个顽皮的少年，对于爬楼梯这种事情，他从来都不愿意一步一步走，每次上楼梯的时候，要么往上跨两级，要么往上跨三级。
对于有 n 级台阶的楼梯，小海想知道他从最下面走到最上面的方法总数。

---

解析

此题的切入点是，从上往下分析。找规律的方式，找到step7需要几步搞定，有点多叉树的思想。

• 要到达Step7，可以从Step5+2 或者是Step4+3 到达。