Skip to content

Commit d8b6d8f

Browse files
committed
(fibonacci)Solved the Fibonacci problem using the iterative approach
1 parent f7c2053 commit d8b6d8f

File tree

6 files changed

+18
-31
lines changed

6 files changed

+18
-31
lines changed

.idea/.gitignore

-5
This file was deleted.

.idea/algorithms.iml

-12
This file was deleted.

.idea/modules.xml

-8
This file was deleted.

.idea/vcs.xml

-6
This file was deleted.

TODO.md

Whitespace-only changes.

fibonacci-number.js

+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/**
2+
* @param {number} n
3+
* @return {number}
4+
*/
5+
// The Iterative Approach
6+
var fibIterativeApproach = function (n) {
7+
if (n <= 1) return n;
8+
let prev1 = 0, prev2 = 1, current;
9+
10+
for (let i = 2; i <= n; i++) {
11+
current = prev1 + prev2;
12+
prev1 = prev2;
13+
prev2 = current;
14+
}
15+
16+
return current;
17+
};
18+
// fibIterativeApproach(5)

0 commit comments

Comments
 (0)