[프로그래머스] 멀리 뛰기 - Swift

코드

import Foundation

func solution(_ n:Int) -> Int {
	// 피보나치 수열을 담을 배열
    var result = [1,2]
    // 배열의 인덱스를 가르킬 i
    var i = 0
    
    while result.count < n {
        result.append((result[i] + result[i+1]) % 1234567)
        i += 1
    }
    return result[n-1]
}

회고

• 피보나치 수열의 규칙이 있는지 생각을 못했다
• 다음에는 문제 풀때 펜과 종이를 들고 머리로만 풀지 않고 쓰면서 풀어야겠다
• 구현은 쉬웠지만 규칙을 찾지 못해 틀렸다