[백준] 피보나치 수 2 (2748)

문제 설명

백준 2748번 문제 링크

입력 및 출력

» 입력

첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다.

» 출력

첫째 줄에 n번째 피보나치 수를 출력한다.

예제 입출력(테스트케이스)

입력	출력
10	55

문제 풀이(SWIFT) 1

//
//  main.swift
//  BOJ2748_SWIFT
//
//  Created by choiyoujun on 2022/02/09.
//

let N = Int(readLine()!)!
let arr = Array(0...N + 1)
var dp = [Int](repeating: 0, count: N + 1)

dp[0] = 0
dp[1] = 1

if N >= 2 {
    for i in 2...N {
        dp[i] = dp[i - 1] + dp[i - 2]
    }
}

print(dp[N])