-
Notifications
You must be signed in to change notification settings - Fork 17
/
FibonacciFacil.js
45 lines (36 loc) · 1.32 KB
/
FibonacciFacil.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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
/*
====================================================
Desafios Aritméticos em JavaScript
====================================================
1/3 - Fibonacci Fácil
====================================================
A seguinte sequência de números 0 1 1 2 3 5 8 13 21... é conhecida como série de Fibonacci. Nessa sequência, cada número, depois dos 2 primeiros, é igual à soma dos 2 anteriores. Escreva um algoritmo que leia um inteiro N (N < 46) e mostre os N primeiros números dessa série.
Entrada
O arquivo de entrada contém um valor inteiro N (0 < N < 46).
Saída
Os valores devem ser mostrados na mesma linha, separados por um espaço em branco. Não deve haver espaço após o último valor.
-----------------------------------------
| Exemplo de Entrada | Exemplo de Saída |
-----------------------------------------
| 5 | 0 1 1 2 3 |
-----------------------------------------
Agradecimentos a Cássio F.
SOLUÇÃO ABAIXO: */
const input = parseInt(gets());
const fib = n => {
if (n <= 1) {
return [0, 1];
} else {
const s = fib(n-1);
s.push(s[s.length - 1] + s[s.length - 2]);
return s;
}
};
if (input === 1){
console.log('0')
}
else if (input > 0 && input < 46){
const index = Number(input) - 1;
const sequence = fib(index).join(" ");
console.log(sequence);
}