LeetCode-Climbing Stairs

最新推荐文章于 2024-10-09 22:28:58 发布

tymy

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量309

点赞数

分类专栏： leetCode 文章标签： LeetCode IT面试 OJ 算法

本文链接：https://blog.csdn.net/u010266551/article/details/9822703

版权

leetCode 专栏收录该内容

123 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int climbStairs(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (n == 0 || n == 1)
        {
            return 1;
        }
        int a0 = 1;
        int a1 = 1;
        while(--n)
        {
            int tmp = a1;
            a1 += a0;
            a0 = tmp;
        }
        return a1;
    }
};