11 lines
198 B
Swift
11 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
|
|
}
|