@dxzmpk/js-algorithms-data-structures/src/algorithms/math/fibonacci/__test__/fibonacciNthClosedForm.test.js

Algorithms and data-structures implemented on JavaScript

import fibonacciNthClosedForm from '../fibonacciNthClosedForm';

describe('fibonacciClosedForm', () => {
  it('should throw an error when trying to calculate fibonacci for not allowed positions', () => {
    const calculateFibonacciForNotAllowedPosition = () => {
      fibonacciNthClosedForm(76);
    };

    expect(calculateFibonacciForNotAllowedPosition).toThrow();
  });

  it('should calculate fibonacci correctly', () => {
    expect(fibonacciNthClosedForm(1)).toBe(1);
    expect(fibonacciNthClosedForm(2)).toBe(1);
    expect(fibonacciNthClosedForm(3)).toBe(2);
    expect(fibonacciNthClosedForm(4)).toBe(3);
    expect(fibonacciNthClosedForm(5)).toBe(5);
    expect(fibonacciNthClosedForm(6)).toBe(8);
    expect(fibonacciNthClosedForm(7)).toBe(13);
    expect(fibonacciNthClosedForm(8)).toBe(21);
    expect(fibonacciNthClosedForm(20)).toBe(6765);
    expect(fibonacciNthClosedForm(30)).toBe(832040);
    expect(fibonacciNthClosedForm(50)).toBe(12586269025);
    expect(fibonacciNthClosedForm(70)).toBe(190392490709135);
  });
});