[PRO][Lv.2] 피보나치 수

김정현·2023년 1월 19일

프로그래머스

목록 보기
42/50

📚Problem

피보나치 수

💫Solve

func solution(_ n:Int) -> Int {
    var fibonacci : [Int] = [0, 1]
    
    for i in 2...n {
        fibonacci.append((fibonacci[i-2] + fibonacci[i-1]) % 1234567)
    }
    
    return fibonacci[n]
}

✌️TIL

깔끔한 코드이긴하나 bottom up 코드를 개인적으로 한번 연습해볼까한다!

profile
🍎💻👍

0개의 댓글