Java_爬楼梯(climbingStairs)

最新推荐文章于 2022-02-27 21:43:33 发布

Chill_Lyn_

最新推荐文章于 2022-02-27 21:43:33 发布

阅读量206

点赞数

分类专栏： Java_基础算法入入门（杂）文章标签： Java 算法

本文链接：https://blog.csdn.net/Chill_Lyn/article/details/102002139

版权

Java_基础同时被 2 个专栏收录

121 篇文章 7 订阅

订阅专栏

算法入入门（杂）

92 篇文章 3 订阅

订阅专栏

题目
在这里插入图片描述
分析
1阶：1种方法
2阶：2种方法
3阶：3种方法
4阶：5种方法
。。。
其实就是斐波那契数列

f(n)=f(n-1)+f(n-2)

package simple;

public class ClimbingStairs {
	public int climbingStairs(int n) {
		if (n == 0) {
			return 0;
		}
		if (n == 1) {
			return 1;
		}
		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;
	}
}