Flashcard FC268548
Que sequência é gerada por F(0)=0, F(1)=1 e F(n)=F(n-1)+F(n-2)?
Algoritmos e Lógica de Programação
IDECAN · 2021
Que sequência é gerada por F(0)=0, F(1)=1 e F(n)=F(n-1)+F(n-2)?
Mostrar resposta e comentário
Resposta
0 1 1 2 3 5 8 13Explicação:
Casos-base: \(F(0)=0,\;F(1)=1\).
Regra recursiva: \(F(n)=F(n-1)+F(n-2)\).
Aplicando a regra sucessivamente obtém-se 0 1 1 2 3 5 8 13.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266037
Conteúdo do catálogo FC Concursos · Atualizado em