Mr_WHITE2的博客

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。解题思路：n=1时，方法有1种n=2时，方法有2种n=3时，方法有3种n=4时，方法有5种可得递推式F(n) = F(n-1) + F(n-2)，类似于斐波那契数列。解法一:递归，这个递交显示超出时间限制时间复杂度O(2n),空间复杂度O(n)int climbStairs(int n) { if (n == 1) {