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