From b3164ad5dddefae3dbedcc8cb014e2404e53c7c8 Mon Sep 17 00:00:00 2001 From: hotchner <1178956984@qq.com> Date: Mon, 19 Nov 2018 11:40:56 +0800 Subject: [PATCH] add Fibonacci swift version --- .../1.1 Fibonacci Implementation/README.md | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) diff --git a/[1]. Math Implementation/1.1 Fibonacci Implementation/README.md b/[1]. Math Implementation/1.1 Fibonacci Implementation/README.md index ab99cfd..9f0724a 100644 --- a/[1]. Math Implementation/1.1 Fibonacci Implementation/README.md +++ b/[1]. Math Implementation/1.1 Fibonacci Implementation/README.md @@ -46,3 +46,29 @@ long long Fibonacci(unsigned n) } ``` + + +### Swift +```swift +func fibonacci(n: Int) -> Int { + var result = [0, 1] + + if n < 2 { + return result[n] + } + + var fibNMinusOne = 1 + var fibNMinusTwo = 0 + + var fibN = 0 + + for i in 2...n { + fibN = fibNMinusOne + fibNMinusTwo + + (fibNMinusTwo, fibNMinusOne) = (fibNMinusOne, fibN) + } + + return fibN +} +``` +