FC ConcursosFC Concursos

Flashcard FC571783

Qual é a regra de construção da sequência de Fibonacci e como localizar termos primos após um índice dado?

Sequências de Números, Figuras, Letras e Palavras

CEV UECE · 2015

De acordo com o assunto Raciocínio Lógico: Sequências de Números, Figuras, Letras e Palavras, responda:

Qual é a regra de construção da sequência de Fibonacci e como localizar termos primos após um índice dado?
Mostrar resposta e comentário

Resposta

\(F_n=F_{n-1}+F_{n-2}\), gere os termos com índice maior que o dado e verifique quais são primos.

Explicação:
A sequência é gerada pela relação de recorrência \(F_n=F_{n-1}+F_{n-2}\), com termos iniciais típicos \(0,1\).
Para encontrar primos após um índice k, calcule os termos para \(n>k\) e teste cada termo quanto à primalidade, escolhendo os menores que aparecem.

Exemplo:
Escolhendo k = 5, os termos iniciais são \(a_1=0,a_2=1,a_3=1,a_4=2,a_5=3\).
Calcule:
\(a_6 = a_5 + a_4 = 3 + 2 = 5\) (primo),
\(a_7 = a_6 + a_5 = 5 + 3 = 8\) (não primo),
\(a_8 = a_7 + a_6 = 8 + 5 = 13\) (primo).
Os menores primos após o 5º termo são 5 e 13, soma \(5 + 13 = 18\).





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571589

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo