力扣Hot100第70题——爬楼梯（JAVA）

题目描述：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：
输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶
示例 2：
输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。
1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶
提示：
1 <= n <= 45

思路：n=1时，只有一种方法
n=2时，有1+1和2两种方法
n=3时，有1+1+1，1+2，2+1三种方法
n=4时，有1+1+1+1,
2+1+1,
1+2+1,
1+1+2,
2+2五种方法

n=5时，有1+1+1+1+1,
2+1+1+1,
1+2+1+1,
1+1+2+1,
1+1+1+2,
2+2+1,
2+1+2,
1+2+2八种方法

n=6时，有1+1+1+1+1+1，
2+1+1+1+1，
1+2+1+1+1，
1+1+2+1+1,
1+1+1+2+1,
1+1+1+1+2，
2+2+1+1，
2+1+2+1,
2+1+1+2,
1+2+2+1,
1+2+1+2，
1+1+2+2，
2+2+2共13种方法
可以看到第三个数的答案等于前两个数的答案之和，这是斐波那契数列的特征，所以题目转为算斐波那契数

class Solution {
    public int climbStairs(int n) {
        int a=1;int b=2;
        int c=a+b;
        if(n==1) return 1;
        if(n==2) return 2;
        else{
        //前面定义了a,b,c三个数，进行计算是从第四个数开始算，一直算到最后一个数
            for(int i=4;i<=n;i++){
                a=b;b=c;c=a+b;
            }
        }
        return c;
    }
}