Instruções
Construir um calculador do enésimo número de Fibonacci
Objetivo: Atenda às user stories abaixo e faça todos os testes passarem para concluir o laboratório.
User Stories:
1. Você deve criar uma função chamada
fibonacci.
2. Você deve definir um array chamado sequence dentro da função fibonacci, e ele deve ser inicializado com os valores [0, 1].
3. A função fibonacci deve aceitar um parâmetro, um inteiro não negativo n.
4. Chamar fibonacci(n) deve usar uma abordagem de programação dinâmica para calcular e retornar o n-ésimo número da sequência de Fibonacci, onde cada número é a soma dos dois números anteriores.
5. Cada número calculado da sequência de Fibonacci deve ser anexado ao array sequence.
O que fazer:
Testes:
- Você deve ter uma função chamada `fibonacci`.
- Sua função `fibonacci` deve receber um único parâmetro.
- Você deve ter um array chamado `sequence` dentro da função `fibonacci` inicializado com `[0, 1]`.
- `fibonacci(0)` should return `0`.
- `fibonacci(1)` should return `1`.
- `fibonacci(2)` should return `1`.
- `fibonacci(3)` should return `2`.
- `fibonacci(5)` should return `5`.
- `fibonacci(10)` should return `55`.
- `fibonacci(15)` should return `610`.
- Você não deve usar recursão no seu código.
Preview