fibonacci

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. F(n) = F(n - 1) + F(n - 2) 동적계획법으로 문제를 해결함

5. 전체 코드

//
//  main.swift
//  Fibonacci
//
//  Created by 이영재 on 2022/03/07.
//MARK: - fibonacci

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let n: Int = Int(readLine() ?? "0") else { return }
    var fibonacci: [Int] = Array(repeating: 0, count: n + 10)
    
    //MARK: - Process
    fibonacci[0] = 0
    fibonacci[1] = 1
    if n >= 2 {
        for i in 2...n {
            fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2]
        }
    }
    
    //MARK: - Output
    print(fibonacci[n])
}
solution()

 

전체코드는 여기에서 확인할 수 있습니다.