算法：爬楼梯

张开发
• 2026/4/16 23:32:47 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

算法：爬楼梯
这题也是经典动态规划题。题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1阶或2阶。问有多少种不同的方法可以爬到楼顶？一、思路到第n阶时，最后一步只有两种情况：从第n-1阶爬1步上来从第n-2阶爬2步上来所以：f(n) = f(n-1) + f(n-2)这其实就是斐波那契数列。二、状态转移定义：f(i) = 到达第 i 阶的方法数则：f(i) = f(i-1) + f(i-2)初始条件：f(1) = 1 f(2) = 2三、代码实现1. 动态规划function climbStairs(n) { if

更多文章