Skip to content

Commit 118fb8e

Browse files
feat: add Perrin number algorithm
1 parent 5c39e87 commit 118fb8e

2 files changed

Lines changed: 81 additions & 0 deletions

File tree

‎Maths/PerrinNumber.js‎

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
/**
2+
* @function perrinNumber
3+
* @description The Perrin sequence is similar to Padovan but starts
4+
* with 3, 0, 2. Each number is the sum of the second and third
5+
* preceding numbers.
6+
* Sequence: 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17...
7+
* @param {number} n - The position in the Perrin sequence (0-indexed)
8+
* @returns {number} - The nth Perrin number
9+
* @see https://en.wikipedia.org/wiki/Perrin_number
10+
* @example perrinNumber(0) => 3
11+
* @example perrinNumber(4) => 2
12+
* @example perrinNumber(6) => 5
13+
*/
14+
const perrinNumber = (n) => {
15+
if (!Number.isInteger(n) || n < 0) {
16+
throw new TypeError('Input must be a non-negative integer')
17+
}
18+
if (n === 0) return 3
19+
if (n === 1) return 0
20+
if (n === 2) return 2
21+
let a = 3
22+
let b = 0
23+
let c = 2
24+
for (let i = 3; i <= n; i++) {
25+
;[a, b, c] = [b, c, a + b]
26+
}
27+
return c
28+
}
29+
30+
export { perrinNumber }

‎Maths/test/PerrinNumber.test.js‎

Lines changed: 51 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
import { perrinNumber } from '../PerrinNumber.js'
2+
3+
describe('perrinNumber', () => {
4+
test('perrinNumber(0) returns 3', () => {
5+
expect(perrinNumber(0)).toBe(3)
6+
})
7+
8+
test('perrinNumber(1) returns 0', () => {
9+
expect(perrinNumber(1)).toBe(0)
10+
})
11+
12+
test('perrinNumber(2) returns 2', () => {
13+
expect(perrinNumber(2)).toBe(2)
14+
})
15+
16+
test('perrinNumber(3) returns 3', () => {
17+
expect(perrinNumber(3)).toBe(3)
18+
})
19+
20+
test('perrinNumber(4) returns 2', () => {
21+
expect(perrinNumber(4)).toBe(2)
22+
})
23+
24+
test('perrinNumber(5) returns 5', () => {
25+
expect(perrinNumber(5)).toBe(5)
26+
})
27+
28+
test('perrinNumber(6) returns 5', () => {
29+
expect(perrinNumber(6)).toBe(5)
30+
})
31+
32+
test('perrinNumber(7) returns 7', () => {
33+
expect(perrinNumber(7)).toBe(7)
34+
})
35+
36+
test('perrinNumber(8) returns 10', () => {
37+
expect(perrinNumber(8)).toBe(10)
38+
})
39+
40+
test('perrinNumber(9) returns 12', () => {
41+
expect(perrinNumber(9)).toBe(12)
42+
})
43+
44+
test('throws TypeError for negative input', () => {
45+
expect(() => perrinNumber(-1)).toThrow(TypeError)
46+
})
47+
48+
test('throws TypeError for float input', () => {
49+
expect(() => perrinNumber(1.5)).toThrow(TypeError)
50+
})
51+
})

0 commit comments

Comments
 (0)