File tree 4 files changed +10
-37
lines changed
4 files changed +10
-37
lines changed Load Diff This file was deleted.
Original file line number Diff line number Diff line change 1
1
// Function to calculate Fibonacci numbers iteratively
2
- func fibonacciIterative ( _ number: Int ) -> Int {
2
+ func fibonacci ( _ number: Int ) -> Int {
3
3
if number <= 1 {
4
4
return number
5
5
} else {
6
6
var currentNumber : Int = 1
7
7
var nextNumber : Int = 0
8
-
8
+
9
9
// Iterate from 0 to 'number - 1'
10
10
for _ in 0 ..< number {
11
11
let tempNumber = nextNumber
12
12
nextNumber = nextNumber + currentNumber
13
13
currentNumber = tempNumber
14
14
}
15
-
15
+
16
16
return currentNumber
17
17
}
18
18
}
19
19
20
20
let index : Int = 15
21
- print ( " Fibonacci (iterative): " , fibonacciIterative ( index) )
21
+ print ( " Fibonacci (iterative): " , fibonacci ( index) )
Original file line number Diff line number Diff line change 2
2
var memo : [ Int : Int ] = [ : ]
3
3
4
4
// Function to calculate Fibonacci numbers using memoization
5
- func fibonacciMemoization ( _ n: Int ) -> Int {
5
+ func fibonacci ( _ n: Int ) -> Int {
6
6
if n <= 1 {
7
7
return n
8
8
}
@@ -13,11 +13,11 @@ func fibonacciMemoization(_ n: Int) -> Int {
13
13
}
14
14
15
15
// Calculate Fibonacci recursively and store the result in memoization
16
- let result = fibonacciMemoization ( n - 1 ) + fibonacciMemoization ( n - 2 )
16
+ let result = fibonacci ( n - 1 ) + fibonacci ( n - 2 )
17
17
memo [ n] = result
18
18
19
19
return result
20
20
}
21
21
22
22
let index : Int = 15
23
- print ( " Fibonacci (memoization): " , fibonacciMemoization ( index) )
23
+ print ( " Fibonacci (memoization): " , fibonacci ( index) )
Original file line number Diff line number Diff line change 1
1
// Function to calculate Fibonacci numbers recursively
2
- func fibonacciRecursive ( _ number: Int ) -> Int {
2
+ func fibonacci ( _ number: Int ) -> Int {
3
3
if number <= 1 {
4
4
return number
5
5
} else {
6
6
// Recursively calculate Fibonacci using the formula F(n) = F(n-1) + F(n-2)
7
- return fibonacciRecursive ( number - 1 ) + fibonacciRecursive ( number - 2 )
7
+ return fibonacci ( number - 1 ) + fibonacci ( number - 2 )
8
8
}
9
9
}
10
10
11
11
let index : Int = 15
12
- print ( " Fibonacci (recursive): " , fibonacciRecursive ( index) )
12
+ print ( " Fibonacci (recursive): " , fibonacci ( index) )
You can’t perform that action at this time.
0 commit comments