Sequência de Fibonacci (String)
Descrição
Na matemática, a série de Fibonacci é uma sucessão de números inteiros conforme esta sequência:
0, 1, 1, 2, 3, 5, 8...Crie uma função para exibir a sequencia de Fibonacci até a posição n, por exemplo, a série com os quatro primeiros elementos é 0, 1, 1, 2. O valor da entrada e saída são respectivamente um número e uma sequência de caracteres.
Para analisar mais exemplos veja a Tabela 1.
Tabela 1 - Exemplos de Sequência de Fibonacci.
| Entrada | Saída |
|---|---|
0 | |
1 | 0 |
2 | 0, 1 |
4 | 0, 1, 1, 2 |
6 | 0, 1, 1, 2, 3, 5 |