leetcode 70. 爬楼梯-java实现

题目所属分类

小学数奥题 斐波那契数列

原题链接

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

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

代码案例：输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。

1. 1 阶 + 1 阶
2. 2 阶

题解

画图之后发现是在求斐波那契数列
可以开一个数组存储
或者直接滚动俩变量做

class Solution {
    public int climbStairs(int n) {
        int a = 1 ; int b = 1;
        while(--n > 0){
            int c = a+b ;
            a = b ;
             b  = c ; 
        }
        return b ;
    }
}