algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 16:54:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0070.爬楼梯.md

Browse Source
This commit is contained in:
fw_qaq
2023-04-10 15:36:23 +08:00
committed by GitHub
parent abbcbe1ed0
commit 03f037afeb
1 changed files with 4 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
problems/0070.爬楼梯.md
View File

@ -454,19 +454,16 @@ public class Solution {
```rust ```rust
impl Solution { impl Solution {
pub fn climb_stairs(n: i32) -> i32 { pub fn climb_stairs(n: i32) -> i32 {
if n <= 2 { if n <= 1 {
return n; return n;
} }
let mut a = 1; let (mut a, mut b, mut f) = (1, 1, 0);
let mut b = 2; for _ in 2..=n {
let mut f = 0;
for i in 2..n {
f = a + b; f = a + b;
a = b; a = b;
b = f; b = f;
} }
return f; f
}
} }
``` ```