爬楼梯

[编程题]爬楼梯

热度指数：278 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例1

输入

输出

备注:

注意：给定 n 是一个正整数。

算法知识视频讲解

王治珺

import java.util.*;

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param n int整型
* @return int整型
*/
public int climbStairs (int n) {
// write code here
if(n<=0)
return 0;
if(n == 1)
return 1;
if(n == 2)
return 2;
//初始化
int x = 1;
int y = 2;
int result = 0;
while(n>=3) {
result = x + y;
x = y;
y = result;
n--;
}
return result;
}
}

发表于 2021-02-21 11:22:41 回复(0)

Python

臆想者

class Solution:
    def climbStairs(self , n ):
        # write code here
        dp = [0]*n
        dp[0] = 1
        dp[1] = 2
        for i in range(2, n):
            dp[i] = dp[i-2] + dp[i-1]
        return dp[-1]

发表于 2022-08-02 16:03:00 回复(0)

Java

张红占

使用递归求解更方便，分解为：

1、n=0或1或2时，结果为n

2、n大于等于3后，结果为：f(n)=f(n-1)+f(n-2)

代码为：

public int climbStairs (int n) {

if(0==n || 1==n || 2==n)
return n;
return climbStairs(n-1)+climbStairs(n-2);


}

发表于 2021-08-30 12:18:17 回复(0)

内蒙第一帅

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @return int整型
     */
    public int climbStairs (int n) {
        // write code here
        if(n == 1)return 1;
        else if(n == 2)return 2;
        else{
            return climbStairs(n - 1) + climbStairs(n - 2);
        }
    }
}

发表于 2021-01-30 21:03:49 回复(0)