Testando Fibonacci#

2021.2: Prova Intermediária

A sequência de Fibonacci é uma sequência numérica que começa em 0 e 1 e então, a partir do terceiro elemento, cada número é dado pela soma dos dois números anteriores.

Por exemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

Esse padrão é encontrado vastamente na natureza.

Faça uma função que recebe uma lista de números e determina se essa lista obedece o padrão de uma sequência de Fibonacci ou não, retornando respectivamente: True ou False. Note que as listas não precisam começar com 0 e 1, ou seja, queremos apenas verificar se a lista contém o padrão \(F_n = F_{n-1} + F_{n-2}\), onde \(F_n\) representa o \(n\)-ésimo número da sequência.

1. Exemplo:
   entrada: [144, 233, 377, 610, 987, 1597]
   saída: True

2. Exemplo:
   entrada: [10, 11, 21, 32, 53, 85, 138, 223]
   saída: True

3. Exemplo:
   entrada: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
   saída: False

Notas: Caso seja passado menos que \(3\) elementos na lista, deve retornar False. Só serão passados valores inteiros positivos.

O nome da sua função deve ser eh_fibonacci.