RosettaCodeData/Task/Fibonacci-sequence/Swift/fibonacci-sequence-2.swift

12 lines
198 B
Swift

func fibonacci(n: Int) -> Int {
if n < 2 {
return n
}
var fibPrev = 1
var fib = 1
for num in 2...n {
(fibPrev, fib) = (fib, fib + fibPrev)
}
return fib
}