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