Skip to content

Commit 9278344

Browse files
feat: add Lucas number algorithm
1 parent 5c39e87 commit 9278344

2 files changed

Lines changed: 61 additions & 0 deletions

File tree

‎Maths/LucasNumber.js‎

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

‎Maths/test/LucasNumber.test.js‎

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
import { lucasNumber } from '../LucasNumber.js'
2+
3+
describe('lucasNumber', () => {
4+
test('lucasNumber(0) returns 2', () => {
5+
expect(lucasNumber(0)).toBe(2)
6+
})
7+
8+
test('lucasNumber(1) returns 1', () => {
9+
expect(lucasNumber(1)).toBe(1)
10+
})
11+
12+
test('lucasNumber(2) returns 3', () => {
13+
expect(lucasNumber(2)).toBe(3)
14+
})
15+
16+
test('lucasNumber(4) returns 7', () => {
17+
expect(lucasNumber(4)).toBe(7)
18+
})
19+
20+
test('lucasNumber(6) returns 18', () => {
21+
expect(lucasNumber(6)).toBe(18)
22+
})
23+
24+
test('lucasNumber(10) returns 123', () => {
25+
expect(lucasNumber(10)).toBe(123)
26+
})
27+
28+
test('throws TypeError for negative input', () => {
29+
expect(() => lucasNumber(-1)).toThrow(TypeError)
30+
})
31+
32+
test('throws TypeError for float input', () => {
33+
expect(() => lucasNumber(1.5)).toThrow(TypeError)
34+
})
35+
})

0 commit comments

Comments
 (0)