日常记录：LeetCode 70题爬楼梯

最新推荐文章于 2024-10-07 07:09:00 发布

何嘉伟044

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量83

点赞数

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

本文链接：https://blog.csdn.net/weixin_44451148/article/details/106658926

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

简单明了的来说就是一个斐波那契数列。递归的很简单，这里就不写了。我使用的是记录前两3个值就OK了

int first = 1;  // 第一个值
int second = 2; // 第二个值
int third = 0;  // 第三个值
// 包括第n个
for( int i = 1 ; i <= n ; i++ ) {
	if ( i == 1 ) {
		third = first;
	} else if ( i == 2 ) {
		third = second ;
	} else {
		// 循环覆盖前面两个值
		third  = first + second ;
		first  = second;
		second = third;
	}
}
System.out.println(second);