Skip to content

Commit 02c1e27

Browse files
feat: add Tribonacci number algorithm
1 parent 5c39e87 commit 02c1e27

2 files changed

Lines changed: 71 additions & 0 deletions

File tree

‎Maths/TribonacciNumber.js‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @function tribonacciNumber
3+
* @description The Tribonacci sequence is similar to Fibonacci but each
4+
* number is the sum of the three preceding ones.
5+
* Sequence: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44...
6+
* @param {number} n - The position in the Tribonacci sequence (0-indexed)
7+
* @returns {number} - The nth Tribonacci number
8+
* @see https://en.wikipedia.org/wiki/Generalizations_of_Fibonacci_numbers#Tribonacci_numbers
9+
* @example tribonacciNumber(0) => 0
10+
* @example tribonacciNumber(4) => 2
11+
* @example tribonacciNumber(7) => 13
12+
*/
13+
const tribonacciNumber = (n) => {
14+
if (!Number.isInteger(n) || n < 0) {
15+
throw new TypeError('Input must be a non-negative integer')
16+
}
17+
if (n === 0 || n === 1) return 0
18+
if (n === 2) return 1
19+
let a = 0
20+
let b = 0
21+
let c = 1
22+
for (let i = 3; i <= n; i++) {
23+
;[a, b, c] = [b, c, a + b + c]
24+
}
25+
return c
26+
}
27+
28+
export { tribonacciNumber }
Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
import { tribonacciNumber } from '../TribonacciNumber.js'
2+
3+
describe('tribonacciNumber', () => {
4+
test('tribonacciNumber(0) returns 0', () => {
5+
expect(tribonacciNumber(0)).toBe(0)
6+
})
7+
8+
test('tribonacciNumber(1) returns 0', () => {
9+
expect(tribonacciNumber(1)).toBe(0)
10+
})
11+
12+
test('tribonacciNumber(2) returns 1', () => {
13+
expect(tribonacciNumber(2)).toBe(1)
14+
})
15+
16+
test('tribonacciNumber(3) returns 1', () => {
17+
expect(tribonacciNumber(3)).toBe(1)
18+
})
19+
20+
test('tribonacciNumber(4) returns 2', () => {
21+
expect(tribonacciNumber(4)).toBe(2)
22+
})
23+
24+
test('tribonacciNumber(5) returns 4', () => {
25+
expect(tribonacciNumber(5)).toBe(4)
26+
})
27+
28+
test('tribonacciNumber(7) returns 13', () => {
29+
expect(tribonacciNumber(7)).toBe(13)
30+
})
31+
32+
test('tribonacciNumber(8) returns 24', () => {
33+
expect(tribonacciNumber(8)).toBe(24)
34+
})
35+
36+
test('throws TypeError for negative input', () => {
37+
expect(() => tribonacciNumber(-1)).toThrow(TypeError)
38+
})
39+
40+
test('throws TypeError for float input', () => {
41+
expect(() => tribonacciNumber(1.5)).toThrow(TypeError)
42+
})
43+
})

0 commit comments

Comments
 (0)