[LeetCode] 70. Climbing Stairs

문제

leetcode.com/problems/climbing-stairs/

Climbing Stairs - LeetCode

 

코드

class Solution {
    func climbStairs(_ n: Int) -> Int {
        var before2 = 0
        var before1 = 1

        for i in 1...n {
            var current = before2 + before1
            before2 = before1
            before1 = current
        }
        return before1
    }
}

 

설명

3번째 칸은 1번째 칸 + 2번째 칸 입니다.

n번째 칸은 (n-1)칸 + (n-2)칸 입니다.

어디서 많이 봤죠????????

 

피보나치 입니다. 피보나치~

같이 많이 풀어봤죠? 설명은 패스하겠습니다.

 

회고

일주일만에 알고리즘 문제를 풀려니, 머리가 안돌아가네요 ㅠㅜㅠㅜ