java刷题--70爬楼梯

题目

原理就是实现求斐波那契数列第n项

代码

class Solution {
    public int climbStairs(int n) {
        if(n==1) return 1;
        int f1=1,f2=2;
        for(int i=2;i<n;i++) {
            int temp = f1 +f2;           
            f1 = f2;
            f2 = temp;
        }return f2;
    }
}

结果