Leetcode刷题之旅(每日一题)--70. 爬楼梯(斐波那契数列)

题目描述：

思路：乍一看是没有什么思路，但是分析一下，输入1输出1，输入2输出2，输入3输出3，输入4输出5，输入5输出8…每一个大于2的输入都和其前两个输入有关，更直白一点其实就是斐波那契数列。

class Solution {
    public int climbStairs(int n) {
        int result=0;
        if (n==1)return 1;
        if (n==2) return 2;
        int pre1=2;
        int pre2=1;
        for (int i=3;i<=n;i++){
            result=pre1+pre2;
            pre2=pre1;
            pre1=result;
        }
        return result;
    }
}