-
Notifications
You must be signed in to change notification settings - Fork 17
/
EasyFibonacci.java
51 lines (37 loc) · 1.58 KB
/
EasyFibonacci.java
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
46
47
48
49
50
51
/*
====================================================
Desafios Básicos - Banco PAN Java Developer
====================================================
5/5 - Fibonacci Fácil
====================================================
Desafio
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: */
import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;
public class EasyFibonacci {
public static void main(String[] args) throws IOException {
Scanner leitor = new Scanner(System.in);
int n = leitor.nextInt();
int[] fib = new int[n];
for (int i = 0; i < n; i++) {
if (i > 1) {
fib[i] = fib[i-1] + fib[i-2];
}
else if(i == 0 || i == 1) fib[i] = i;
}
System.out.print(Arrays.toString(fib).replaceAll("(\\[|\\]|,)",""));
leitor.close();
}
}