[programmers/Swift] 피보나치 수

programmers.co.kr - 코딩테스트연습 - Lv.2 - 연습문제 - 피보나치 수

코딩테스트 연습 - 피보나치 수

Constraints :

• n은 2 이상 100,000 이하인 자연수입니다.

 

Solution.swift :

//
//  Created by Yongwoo Marco on 2022/05/08.
//  Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//

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

print(solution(3)) // 2
print(solution(5)) // 5

How I tried this :
고차함수로 구현해보려했는데 딱히 떠오르지 않음..

-1 인덱스 값을 계속 추가해서 다음으로 넘어감

문제에 관한 모든 저작권 : https://programmers.co.kr/