graphs/js/jestBasic/fibo.js


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

function fibo(n) {
    if (typeof n != "number" || isNaN(n)) {
        return -1;
    }

    if (n < 0) {
        return -1;
    }

    if (n === 0) {
        return 0;
    }

    let a = 1;
    let b = 1;
    let result = 1;

    for (let i = 2; i < n; i++) {
        result = a + b;
        b = a;
        a = result;
    }

    return result;
}

module.exports = {
    fibo,
};