Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 160 Bytes

fibonacci.md

File metadata and controls

14 lines (11 loc) · 160 Bytes

Fibonacci

// 0(N) time complexity
function fib(a, b, n) {
    if (n) {
        return fib(b, a + b, n - 1);
    }

    return a;
}

fib(0, 1, 50);