Add a fibonacci example

This commit is contained in:
Steve Kinney
2024-09-29 16:53:59 -06:00
parent ee1ba7929b
commit ef8b26faa9
2 changed files with 21 additions and 0 deletions

View File

@@ -0,0 +1,14 @@
/**
* Generates a Fibonacci sequence of a given length.
* @param {number} n The length of the sequence.
* @returns {number[]} The Fibonacci sequence.
*/
export const generateFibonacci = (n) => {
const sequence = [0, 1];
for (let i = 2; i < n; i++) {
sequence[i] = sequence[i - 1] + sequence[i - 2];
}
return sequence;
};

View File

@@ -0,0 +1,7 @@
import { it, expect } from 'vitest';
import { generateFibonacci } from './fibonacci';
it.skip('should generate fibonacci sequence', () => {
const fibonacci = generateFibonacci(10);
expect(fibonacci).toBe([0, 1, 1, 2, 3, 5, 8, 13, 21, 34]);
});