Rust 力扣 - 70. 爬楼梯
文章目录
- 题目描述
- 题解思路
- 题解代码
- 题目链接
题目描述
题解思路
到达第n层只能是从n - 1层爬1层上来的，或者是从n - 2层爬2层上来的
所有到达第n层的方法种数 = 到达第n - 1层的方法种数 + 到达第n - 2层的方法种数
题解代码
impl Solution {
pub fn climb_stairs(mut n: i32) -> i32 {
// a: 到达n - 2层的方法种数，b: 到达n - 1层的方法种数
let (mut a, mut b) = (1, 1);
while n > 1 {
(a, b) = (b, a + b);
n -= 1;
}
b
}
}
题目链接
https://leetcode.cn/problems/climbing-stairs/description/