Flashcard FC382018
Como encontrar o menor índice n tal que a_n ≥ K em uma sequência de Fibonacci com a1=a2=1?
Sequências de Números, Figuras, Letras e Palavras
FCC · 2018
Como encontrar o menor índice n tal que a_n ≥ K em uma sequência de Fibonacci com a1=a2=1?
Mostrar resposta e comentário
Resposta
Definição:\(a_1=1,\ a_2=1,\ a_n=a_{n-1}+a_{n-2}\)
Procedimento:
Gerar iterativamente \(a_n\) usando a recorrência
até obter \(a_n\ge K\).
Exemplo:
Para \(K=21\): \(1,1,2,3,5,8,13,21\) ⇒ n=8.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372562
Conteúdo do catálogo FC Concursos · Atualizado em