文章目录

• 一、题目描述
• 二、解题思路
• 三、代码

---

一、题目描述

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

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

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

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶
示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

二、解题思路

• 这个大体可以分成两个部分，一种是只走1层楼梯和走两层楼梯，就直接输出
• 第二种：就是爬楼梯的个数大于等于3，假设其爬楼梯的个数为n，其爬到n层楼梯的方法就是爬到n-1层楼梯的方法 + (n -2 )层楼梯的方法，因为只能迈一步或者两步。

三、代码

class Solution {
    public int climbStairs(int n) {

        int a = 1;
        int b = 2;
        int c = 0;
        
        if (n == 1) return a;
        if (n == 2) return b;
        for(int i = 3 ; i <= n ; i++ ){
            c = a + b;
            a = b;
            b = c;
        }       
        return c;
	
     
    }   
}