Skip to content

Commit ab3635e

Browse files
[Swift] fibonacci
1 parent 52ffc02 commit ab3635e

File tree

1 file changed

+35
-0
lines changed

1 file changed

+35
-0
lines changed

src/swift/fibonacci.swift

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
//
2+
// fatorial.swift
3+
//
4+
// Created by Matheus Torres on 13/11/20.
5+
//
6+
7+
func fibonacci(_ number: Int) -> Int {
8+
if number <= 1 {
9+
return number
10+
} else {
11+
var currentNumber: Int = 1
12+
var nextNumber: Int = 0
13+
14+
for _ in 0...number {
15+
let tempNumber = nextNumber
16+
nextNumber = nextNumber + currentNumber
17+
currentNumber = tempNumber
18+
}
19+
20+
return currentNumber
21+
}
22+
}
23+
24+
func fibonacciRecursiva(_ number: Int) -> Int {
25+
if number < 2 {
26+
return number
27+
} else {
28+
return (fibonacciRecursiva(number - 1) + fibonacciRecursiva(number - 2))
29+
}
30+
}
31+
32+
let index: Int = 15
33+
34+
print(fibonacci(index))
35+
print(fibonacciRecursiva(index))

0 commit comments

Comments
 (0)