返回题库|

爬楼梯

简单腾讯

爬楼梯

简单腾讯动态规划

题目描述

假设你正在爬楼梯,需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶,你有多少种不同的方法可以爬到楼顶?本质上是斐波那契数列问题。

示例

输入:n = 3
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...