ds-algo-study
Version:
Just experimenting with publishing a package
19 lines (16 loc) • 410 B
JavaScript
// https://en.wikipedia.org/wiki/Fibonacci_number
const fibonacci = ( N ) => {
// creating array to store values
const memo = new Array( N + 1 )
memo[ 0 ] = 0
memo[ 1 ] = 1
for ( let i = 2; i <= N; i++ ) {
memo[ i ] = memo[ i - 1 ] + memo[ i - 2 ]
}
return memo[ N ]
}
// testing
( () => {
const number = 5
console.log( number + 'th Fibonacci number is ' + fibonacci( number ) )
} )()