leetcode之旅-70.爬楼梯
题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意
给定 n 是一个正整数。
示例 1
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1.1 阶 + 1 阶
2.2 阶
示例 2
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1.1 阶 + 1 阶 + 1 阶
2.1 阶 + 2 阶
3.2 阶 + 1 阶
思路
1.当前阶梯只能从上级阶梯或上上级阶梯走上来
2.则有 n = (n - 1) + (n - 2)
3.可以转换为斐波那契来解决
代码
public class Main70_爬楼梯 {
public static void main(String[] args) {
System.out.println(climbStairs(3));
}
public static int climbStairs(int n) {
if (n < 3) {
return n;
}
int a = 1, b = 2;
for (int i = 2; i < n; i++) {
int temp = a + b;
a = b;
b = temp;
}
return b;
}
}