Fibonacci Number

fibonacciNumber.js

/**
 * @param {number} n
 * @return {number}
 */
var fib = function(n) {
    if(n == 0) return 0;
    if(n == 1) return 1;

    return fib(n - 1) + fib(n - 2);
};

// Time: O(2^n)
// Space: O(N)