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