Skip to content

Commit 84b9b6c

Browse files
feat: add Pell number algorithm
1 parent 5c39e87 commit 84b9b6c

2 files changed

Lines changed: 75 additions & 0 deletions

File tree

‎Maths/PellNumber.js‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @function pellNumber
3+
* @description Pell numbers are an infinite sequence of integers similar
4+
* to Fibonacci. Each number is the sum of twice the previous number
5+
* and the number before that.
6+
* Sequence: 0, 1, 2, 5, 12, 29, 70, 169...
7+
* @param {number} n - The position in the Pell sequence (0-indexed)
8+
* @returns {number} - The nth Pell number
9+
* @see https://en.wikipedia.org/wiki/Pell_number
10+
* @example pellNumber(0) => 0
11+
* @example pellNumber(1) => 1
12+
* @example pellNumber(4) => 12
13+
*/
14+
const pellNumber = (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 0
19+
if (n === 1) return 1
20+
let a = 0
21+
let b = 1
22+
for (let i = 2; i <= n; i++) {
23+
;[a, b] = [b, 2 * b + a]
24+
}
25+
return b
26+
}
27+
28+
export { pellNumber }

‎Maths/test/PellNumber.test.js‎

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

0 commit comments

Comments
 (0)