Sequências recursivas e sequência de Fibonacci

Avança SP· CM Rio Claro· 2025

Observe a seguinte sequência lógica numérica: 1, 1, 2, 3, 5, 8, 13, ... Qual será o 10° elemento desta sequência?

Selecon· Pref VG (MT)· 2025

O físico dr. Carlos está estudando a sequência recursiva K_n que define o decaimento de um elemento radioativo. A regra é: K_n = K_{n-1} + K_{n-2} + K_{n-3}, com as condições iniciais K_1 = 1, K_2 = 1, K_3 = 2. O valor…

IDECAN· SEE PB· 2025

Uma empresa de governança em TI implementou uma rotina de verificação de segurança em um sistema que depende de uma cadeia de módulos numerados de 1 a 23. O analista de sistema responsável percebeu que o módulo 23 estav…

Instituto SECPLAN· Pref Pres Kennedy· 2025

Durante uma aula de Raciocínio Lógico, um professor escreveu no quadro uma sucessão numérica em que cada termo a partir do segundo é igual ao triplo do anterior, menos 3. Em seguida, informou aos seus alunos que o sexto…

FGV· ALEAM· 2025

Uma sequência de números racionais é tal que cada termo de ordem k, a partir do terceiro termo, é a razão entre o termo de ordem k – 1 e o termo de ordem k – 2. Por exemplo, o terceiro termo é a razão entre o segundo e…

INEP (ENEM)· PND· 2025

Com base nas informações apresentadas no texto, qual modelo de recorrência define a quantidade mínima de movimentos fn em relação à quantidade n de discos, com f1 = 1?

FGV· CPRM· 2025

Considere a sequência numérica definida por a = 1, a = 0 1 0 e an+2 = an+1 − an, para todo n ≥ 0. O quadro a seguir apresenta os termos iniciais dessa sequência. Qual é o termo a da sequência? 316

Vunesp· ARSESP – Concurso Público nº· 2025

A sequência a seguir foi criada com um padrão lógico- -matemático: 1, 2, 3, 4, 5, 6, 7, 2, 4, 6, 8, 10, 12, 14, 3, 6, 9, 12, 15, 18, 21, 4, 8, 12, 16, 20, 24, 28, 5, … Considerando esse padrão, é possível determinar os…

FGV· ALEAM· 2025

Arquimedes gosta de brincar com a representação de pontos no plano cartesiano. Desta vez, a brincadeira é: começando de um ponto genérico P do plano cartesiano, ele executa repetidamente o seguinte comando: a partir do…

IESES· MSGÁS· 2025

Considere a sequência de Fibonacci: (F(n)) = (0, 1, 1, 2, 3, 5, 8, 13, 21, …)., para n = 1, 2, 3, …. Assinale a alternativa que indica o 14º termo dessa sequência.

FGV· TCE PE· 2025

Considere a sequência numérica a seguir, da qual dois termos foram omitidos. Dados os primeiros termos, 0 e 1, cada um dos termos seguintes é igual à soma dos dois termos anteriores, segundo a fórmula F (n) = F (n – 1)…

IDESG· Pref Cariacica· 2025

Uma sequência de números é formada seguindo a seguinte regra: • O primeiro número é 1. • O segundo número é 2. • A partir do terceiro termo, cada número da sequência é dado pela soma dos dois números anteriores, multipl…

IBGP· Pref Monte Negro· 2025

Em uma sequência, cada termo é o dobro do anterior menos uma unidade. Se o primeiro termo é 4, é CORRETO afirmar que o quarto termo será:

FGV· Pref RJ· 2025

Em uma sequência de números inteiros, cada termo, a partir do 4º, é a soma dos 3 termos imediatamente anteriores a ele. Sabe-se que o 2º termo é igual a 5, o 4º termo é igual a 13 e o 6º termo é igual a 43. A soma do 1º…

FGV· CPRM· 2025

Dos sistemas descritos abaixo, o que representa um sistema causal é

Vunesp· ARSESP – Concurso Público nº· 2025

A sequência a seguir foi criada com um padrão lógico- -matemático: 1, 2, 3, 4, 5, 6, 7, 2, 4, 6, 8, 10, 12, 14, 3, 6, 9, 12, 15, 18, 21, 4, 8, 12, 16, 20, 24, 28, 5, … Considerando esse padrão, é possível determinar os…

Selecon· Pref VG (MT)· 2025

O físico dr. Carlos está estudando a sequência recursiva Kn que define o decaimento de um elemento radioativo. A regra é: Kn = Kn-1 + Kn-2 + Kn-3, com as condições iniciais K1 = 1, K2 = 1, K3 = 2. O valor do 7º termo (K…

CEV UECE· PC CE· 2025

Nas linhas L1, L2, L3, ... (a seguir apresentadas), estão exibidos números inteiros positivos, escolhidos em conformidade com uma lógica estrutural própria que é estabelecida a partir da terceira linha: L1 = 1 L2 = 1, 1…

FUNCERN· IF PE· 2025

Considere o pseudocódigo a seguir, que utiliza uma função recursiva para manipular uma variável global. variável global X = 1 função Calcular(n): se n > 0 então: X = X * 2 Calcular(n - 1) X = X + n fim_se fim_função Cal…

FCC· TRT· 2024

Os números pares foram escritos sequencialmente na tabela com seis colunas. A figura que pode fazer parte da tabela acima é: 68