fibonacci

by Igor Cuckovic

JavaScript

// fibonacci 0,1,1,2,3,5,8....

function nthFibo(n){
    if (n === 1) {
        return 0;
    } else if (n === 2 || n === 3) {
        return 1;
    } 
    
    function fibonacci(x){
        return x < 2 ? x : fibonacci(x-2) + fibonacci(x-1);
    };
    
    return fibonacci(n - 1);
}

console.log(nthFibo(4)) // 2