mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-07-20 13:55:05 +08:00
Refactor algorithms structure.
This commit is contained in:
26
src/algorithms/math/fibonacci/fibonacci.js
Normal file
26
src/algorithms/math/fibonacci/fibonacci.js
Normal file
@ -0,0 +1,26 @@
|
||||
// Calculate fibonacci number at specific position using Dynamic Programming approach.
|
||||
export default function fibonacci(numberPosition) {
|
||||
if (numberPosition === 1) {
|
||||
return 1;
|
||||
}
|
||||
|
||||
let iterationsCounter = numberPosition - 1;
|
||||
|
||||
// Calculated fibonacci number.
|
||||
let fib = null;
|
||||
// Previous fibonacci number.
|
||||
let fibPrev = 1;
|
||||
// Before previous fibonacci number.
|
||||
let fibPrevPrev = 0;
|
||||
|
||||
while (iterationsCounter) {
|
||||
// Calculate current value using two previous ones.
|
||||
fib = fibPrev + fibPrevPrev;
|
||||
// Shift previous values.
|
||||
fibPrevPrev = fibPrev;
|
||||
fibPrev = fib;
|
||||
iterationsCounter -= 1;
|
||||
}
|
||||
|
||||
return fib;
|
||||
}
|
Reference in New Issue
Block a user