// Complete the following functions.

/* eslint-disable no-unused-vars */

const nFibonacci = (n) => {

// fibonacci sequence: 1 2 3 5 8 13 ...

// return the nth number in the sequence

if (n <= 1) return 1;

return nFibonacci(n - 1) + nFibonacci(n - 2);

};

const nFactorial = (n) => {

// factorial example: !5 = 5 * 4 * 3 * 2 * 1

// return the factorial of `n`

if (n === 0) return 1;

return n * nFactorial(n - 1);

};

const checkMatchingLeaves = (obj) => {

// return true if every property on `obj` is the same

// otherwise return false

const values = [];

const flatten = (set) => {

const keys = Object.keys(set);

for (let i = 0, len = keys.length; i < len; i++) {

if (typeof set[keys[i]] !== 'object') {

values.push(set[keys[i]]);

} else {

return flatten(set[keys[i]]);

}

}

return null;

};

const checkVals = (vals) => {

for (let i = 0, len = vals.length; i < len; i++) {

if (vals[i] !== vals[0]) return false;

}

return true;

};

flatten(obj);

return checkVals(values);

};

/* eslint-enable no-unused-vars */

module.exports = {

nFibonacci,

nFactorial,

checkMatchingLeaves,

};