企业信息化管理系统_沈阳网页设计公司有哪些_com天堂网_360网站关键词排名优化

题目描述

题解思路

到达第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/