fibonacci.js

function fibonacci (n) {
    if (n < 1) return 0;
    var a = [1, 1];
    var sum = 1;
    while (n-- > 2) {
        sum += a[0];
        a = a.slice(1).concat(sum);
    }
    return sum;
}