UNPKG

ds-algo-study

Version:

Just experimenting with publishing a package

26 lines (20 loc) 471 B
/** * Calculate fibonacci number at specific position using Dynamic Programming approach. * * parameter: n * @return {number} */ export default function fibonacciNth(n) { let currentValue = 1; let previousValue = 0; if (n === 1) { return 1; } let iterationsCounter = n - 1; while (iterationsCounter) { currentValue += previousValue; previousValue = currentValue - previousValue; iterationsCounter -= 1; } return currentValue; }