[10870 / 재귀] 피보나치 수 5 + Swift

[10870 / 재귀] 피보나치 수 5

https://www.acmicpc.net/problem/10870

풀이

재귀 알고리즘을 이용해 풀었다.

import Foundation

let input = readLine()
let n = Int(input!)!

func fibonacci(_ n: Int) -> Int {
    if n == 0 { return 0 }
    if n == 1 { return 1 }
    return fibonacci(n - 1) + fibonacci(n - 2)
}

print(fibonacci(n))