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/