简单题70.爬楼梯（Java）2024920

最新推荐文章于 2024-09-27 00:45:01 发布

itoshi rin

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量239

点赞数 3

分类专栏：刷题文章标签： java 开发语言动态规划

本文链接：https://blog.csdn.net/Sep21m_wyy/article/details/142377007

版权

刷题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

问题描述：

在这里插入图片描述

java：

class Solution {
    public int climbStairs(int n) {
        int f1 = 1;
        int f2 = 2;
        if(n<=2){
            return n;
        }
        for(int s = 3;s <= n;s++){
            int t = f1 + f2;
            f1 = f2;
            f2 = t;
        }
        return f2;

    }
}