LeetCode 70. Climbing Stairs 题解 —— Java

最新推荐文章于 2022-03-21 15:59:21 发布

xiaoyi357

最新推荐文章于 2022-03-21 15:59:21 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/xiaoyi357/article/details/64136345

LeetCode题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种解决LeetCode中经典爬楼梯问题的方法，该问题实质为求解斐波那契数列的值。通过迭代算法实现高效求解，避免了递归带来的性能问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/climbing-stairs/#/description

题目要求：实质上是求斐波那契数列的值。f(1)=1, f(2)=2, f(3) = f(2)+f(1)...求f(n)

思路：采用求斐波那契数列的迭代算法。

Java代码如下：

public class Solution {
    public int climbStairs(int n) {
    	if(n<=0){
    		return 0;
    	}
        if(n==1){
        	return 1;
        }
        if(n==2){
        	return 2;
        }
        int first = 1;
        int second = 2;
        int temp = 0;
        for(int i=3; i<=n; i++){
        	temp = first + second;
        	first = second;
        	second = temp;
        }
        return second;
    }
}