1// number fibonnaci to array format
2function fibonacci(nums) {
3
4 let fib = [0, 1];
5 let data = [];
6
7 for(let i = 2; i <= nums; i++) {
8 fib[i] = fib[i - 1] + fib[i - 2];
9 data.push(fib[i]);
10 }
11
12 return data;
13}
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));
1// Implement a method that finds the sum of the first n
2// fibonacci numbers recursively. Assume n > 0
3
4function fibsSum(n) {
5 if ( n === 1 ) {
6 return 1;
7 }
8 if (n === 2 ) {
9 return 2;
10 }
11 let sum = fibsSum(n-1) + n;
12 return sum;
13}