LeetCode #70 爬楼梯

Posted 三笠·阿卡曼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode #70 爬楼梯相关的知识,希望对你有一定的参考价值。

题目

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

示例

在这里插入图片描述

最佳代码

斐波那契的变种,动态规划即可

package com.vleus.algorithm.dynamic_programming;

/**
 * @author vleus
 * @date 2021年06月17日 22:55
 */
public class ClimbStairs {

    public static int climbStairs(int n) {

        if (n == 1) {
            return 1;
        }

        if (n == 2) {
            return 2;
        }
        int pre1 = 1,pre2 = 2;
        for (int i = 2; i < n; i++) {
            int curr = pre1 + pre2;
            pre1 = pre2;
            pre2 = curr;
        }

        return pre2;
    }

    public static void main(String[] args) {
        System.out.println(climbStairs(3));
    }
}

以上是关于LeetCode #70 爬楼梯的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode70爬楼梯

LeetCode #70 爬楼梯

leetcode 70 爬楼梯

Leetcode#70. Climbing Stairs(爬楼梯)

LeetCode70.爬楼梯

「动态规划」LeetCode 70(爬楼梯)