Quick actions

cmd+k|ctrl+k

Navigation

Languages

Fibonacci

Snippet info

Language

JavaScript

Visibility

public

Author

neeraj1804

Created

2020-10-25T11:50:00Z

Updated

2020-10-25T11:50:23Z

function fibonacciRecursive(num) {
    if(num <= 0) {
        return 0;
    }else if(num === 1) {
        return 1;
    }
    return fibonacciRecursive(num-1)+fibonacciRecursive(num-2);
}

function fibonacciIterative(num) {
    if(num <= 0) {
        return 0;
    }else if(num === 1) {
        return 1;
    }
    let first = 0, second = 1;
    for(let i=2;i <= num;i++) {
        second += first;
        first = second - first;
    }
    return second;
}
console.log(fibonacciRecursive(5));
console.log(fibonacciIterative(5));
INFO