Sequências recursivas e sequência de Fibonacci

FCC· TJ MA· 2019

Observando o padrão de formação da sequência infinita (2, 1, 3, 1, 1, 4, 1, 1, 1, 5, 1, 1, 1, 1, 6, …), nota-se que os termos iguais a a 1 aparecem nas posições 2, 4, 5, 7, 8, 9, 11, e assim por diante. A 300 vez em que…

Cebraspe· ABIN· 2018

O pseudocódigo a seguir, após executado, apresentará como resultado 13. funcao X (n) { se (n == 1 ou n == 2) então retorne n; senão retorne X (n-1) + n * X (n-2); } escreva X(4);

FGV· BANESTES· 2018

Manuel contou um segredo para seis amigos. Cada um desses seis amigos ou repassou o segredo para outros seis amigos ou guardou o segredo e não contou para ninguém. Agora, além de Manuel, 18 pessoas sabem o segredo dele.…

OBJETIVA CONCURSOS· Pref Paraíso do Sul· 2018

Assinalar a alternativa que substitui o valor de X na sequência numérica abaixo: 1, 1, 2, 3, 5, 8, X, 21, 34, 55

IME· IME· 2018

Definimos a função f: ℕ ⟶ ℕ da seguinte forma: f(0) = 0 f(1) = 1 f(2n) = f(n), n ≥ 1 { f(2n + 1) = n2, n ≥ 1 Definimos a função g: ℕ ⟶ ℕ da seguinte forma: g(n) = f(n)f(n + 1). Podemos afirmar que:

Cebraspe· SEDUC AL· 2018

Se a sequência for uma sequência de Fibonacci, em que a1 = 4 e a2 = 9, então a6 = 57.

PROGEPE-UFRPE· UFRPE· 2018

Considere a função recursiva ‘func’ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectivamente?

FGV· ALERO· 2018

Em uma sequência de números, para quaisquer três termos consecutivos x, y, z vale a relação z = 3y – x. Se o 18º termo dessa sequência é 2 e o 20º termo é 10, então o 14º termo é

FCC· EMAE· 2018

Considere sequências de números inteiros obedecendo à seguinte regra: cada número, a partir do 5º número, é o último dígito o (o das unidades) da soma dos quatro números anteriores. Por exemplo, na sequência iniciada co…

Cebraspe· SEFAZ RS· 2018

A figura a seguir ilustra a primeira etapa de um processo recursivo que, a partir de um hexágono regular em que os lados medem1cmdecomprimento, constroem-se 6 novos hexágonosregulares. Nesse processo, os lados do hexágo…

IDECAN· Câmara Municipal de Araguari - Minas Gerais· 2018

Considere a sequência (a ) = (2, 3, 1, −2, … ), n ∈ N∗ n com 82 termos, cuja fórmula de recorrência é: an = an−1 − an−2 O último termo dessa sequência é:

UFSCar· UFSCar – Edital nº 001/ – Técnico-Administrativo em Educação· 2018

O algoritmo abaixo explora a recursão para a solução de um problema. Assinale a alternativa que contenha o resultado correto considerando como valor inicial de V o número 5. Calcula (V) se V = 0 então retorna 1; senão r…

NC-UFPR· UFPR· 2018

Considere a sequência de números cujo primeiro elemento é x1 = 1 e os demais são calculados como a média entre 1/3 e o elemento anterior. Assim, o segundo e terceiro elementos, respectivamente x2 e x3, são dados por x1+…

FGV· COMPESA· 2018

Considere uma sequência de números na qual cada número, a partir do terceiro, é a soma dos dois anteriores. Se o quinto número dessa sequência é 88 e o sétimo é 229, então o segundo número é

FAU UNICENTRO· AMS Apucarana· 2018

Dada a sequência 1, 1, 2, 3, 5, 8, 13, 21,... o próximo elemento da sequência será?

FGV· ALERO· 2018

Uma sequência de números naturais é tal que dado um termo x qualquer dessa sequência, se ele é par, então o próximo termo x será ; se ele é ímpar, então o próximo termo será x+5. 2 Se o primeiro termo dessa sequência é…

FCC· ALESE· 2018

Um servidor público, no seu primeiro dia de trabalho, atendeu uma única pessoa, o que se repetiu no segundo dia. A partir do terceiro, o número de pessoas atendidas por ele sempre foi igual à soma dos números de pessoas…

FCC· DPE-RS· 2017

Considere a sequência (3, 5, 9, 11, 15, 17, ... ). A partir do 4 termo essa sequência foi criada com o uso de uma regra lógica o recorrente aos três termos imediatamente anteriores. O 38 termo dessa sequência é o número

Cebraspe· ABIN· 2017

A soma a + a é superior a 20. 10 9 Como forma de melhorar a convivência, as famílias Turing, Russell e Gödel disputaram, no parque da cidade, em um domingo à tarde, partidas de futebol e de vôlei. O quadro a seguir most…

Cebraspe· ABIN· 2017

Existem infinitos valores inteiros de p e q tais que ap = aq.