Instruções
Construa um calculador do n-ésimo número de Fibonacci
Objetivo: Cumprir as user stories abaixo e fazer todos os testes passarem para completar o laboratório.
User stories:
1. Você deve criar uma função chamada
fibonacci.
2. Você deve definir uma lista chamada sequence dentro da função fibonacci e ela deve ser inicializada 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 na sequência de Fibonacci deve ser anexado à lista 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 uma lista chamada `sequence` dentro da função `fibonacci` inicializada como `[0, 1]`.
- `fibonacci(0)` deve retornar `0`.
- `fibonacci(1)` deve retornar `1`.
- `fibonacci(2)` deve retornar `1`.
- `fibonacci(3)` deve retornar `2`.
- `fibonacci(5)` deve retornar `5`.
- `fibonacci(10)` deve retornar `55`.
- `fibonacci(15)` deve retornar `610`.
- Você não deve usar recursão no seu código.
Preview