java刷题--70爬楼梯

Posted 2021-05-14 Anrys

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;
    }
}

结果