diff --git a/Recursive Algorithms/Fibonacci/Swift/fibonacci.swift b/Recursive Algorithms/Fibonacci/Swift/fibonacci.swift new file mode 100644 index 000000000..c9f428c7e --- /dev/null +++ b/Recursive Algorithms/Fibonacci/Swift/fibonacci.swift @@ -0,0 +1,14 @@ +func fib(_ N: Int) -> Int { + var a = 0, b = 1 + + for _ in 0 ..< N { + b += a + a = b - a + } + + return a +} + +// Usage +let x = fib(4) +// x = 3