@raikuxq/alg-ds

Fibonacci

In mathematics, the Fibonacci numbers, commonly denoted Fn , form a sequence, the Fibonacci sequence, in which each number is the sum of the two preceding ones. The sequence commonly starts from 0 and 1, although some authors omit the initial terms and start the sequence from 1 and 1 or from 1 and 2.

Read full: wiki/fibonacci_numberopen in new window

Time complexity

fibonacci: O(n!)
memoizedFibonacci: O(n)

Import

import {fibonacci, memoizedFibonacci} from "@raikuxq/alg-ds/lib/exports/algorithms";

API reference

Fibonacci API: /api/algorithms/fibonacci

Example usage

import {memoizedFibonacci} from "@raikuxq/alg-ds/lib/exports/algorithms";

memoizedFibonacci(6); // 8
memoizedFibonacci(10); // 55