1// A sequência começa com 0 e 1, depois,
2// os números subsequentes são compostos
3// pela soma dos dois números anteriores
4// da sequência. Daí:
5// (x - 2) + (x - 1) = próximo número da sequência
6function fibonacci(n) {
7	const list = [0, 1];
8	for (let x = 2; x < n + 1; x += 1) {
9		list.push(list[x - 2] + list[x - 1]);
10	}
11	return list[n];
12}
13
14console.log(fibonacci(4));

1var looping = function(n) {
2    var a = 0, b = 1, f = 1;
3    for(var i = 2; i <= n; i++) {
4        f = a + b;
5        a = b;
6        b = f;
7    }
8    return f;
9};
10