Swift - 재귀함수

- 피보나치 수열

 

피보나치 수열 구현

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

print( fib(9) ) // -> 5

 

재귀함수를 사용하여 쉽게 구현가능