백준 10870번 피보나치 수 5

풀이 과정 :

 

피보나치 수열의 특징은 앞의 수와 그 앞의 수를 더한값이다.

 

기본적으로 피보나치의 수에서 n이 0이면 0, 1이면 1이 된다. 그래서 이 둘을 제약조건으로 걸러준다.

 

fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) 를 이용하여 결과값을 도출하면 된다.

 

정답 :

func fibonacci(num : Int) -> Int {
    if num <= 1 {
        return num
    } else {
        return fibonacci(num: num-1) + fibonacci(num: num-2)
    }
}
let n = Int(readLine()!)!

let num = fibonacci(num: n)

print(num)

TMI : 재귀함수를 이용하여 풀 수 있다!