for문, 재귀를 이용한 피보나치 수 구하기

fibonacci.swift

func fibonacci(_ n: Int) -> Int {
  var preValue = 0
  var nextValue = 1
  
  for _ in 0 ..< n {
    let resultValue = preValue + nextValue
    
    preValue = nextValue 
    nextValue = resultValue
  }
  
  return nextValue
}

func fiboRecursive(_ n: Int) -> Int {
    if n < 2 { return n }
    
    return fiboRecursive(n - 1) + fiboRecursive(n - 2)
}