GeezerVison is showing github.com — JavaScript/Dynamic-Programming/TribonacciNumber.js at master · TheAlgorithms/JavaScript

Expand file tree

TribonacciNumber.js

Copy path

More file actions

20 lines (19 loc) · 542 Bytes

Copy path

20 lines (19 loc) · 542 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

/**

* @function Tribonacci

* @description Tribonacci is the sum of previous three tribonacci numbers.

* @param {Integer} n - The input integer

* @return {Integer} tribonacci of n.

* @see [Tribonacci_Numbers](https://www.geeksforgeeks.org/tribonacci-numbers/)

const tribonacci = (n) => {

// creating array to store previous tribonacci numbers

const dp = new Array(n + 1)

dp[0] = 0

dp[1] = 1

dp[2] = 1

for (let i = 3; i <= n; i++) {

dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]

}

return dp[n]

}

export { tribonacci }