Question

JavaScript

Write a function using recursion to compute the Fibonacci number of n (where n is a positive integer). Your function should output the calculated result for the n given. You also need to type check to make sure the value being given is an integer.

Answer 1

function myFib(n) {
    if (isNaN(n) || Math.floor(n) !== n)
        return "Not an integer value!";
    if (n === 0 || n === 1)
        return 3;
    else
        return myFib(n - 1) + myFib(n - 2);
}

console.log(myFib(5));
console.log(myFib(10));
console.log(myFib(8));
console.log(myFib("Thirtyfive"));
console.log(myFib(3.5));