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/
原文地址：https://blog.csdn.net/qq_67733273/article/details/143909146
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！