Sequências recursivas e sequência de Fibonacci

CEV UECE· METROFOR· 2017

A sequência 1, 2, 3, 5, 8, 13,... é formada de tal modo que cada termo, a partir do terceiro (inclusive), é obtido pela soma dos dois termos imediatamente anteriores. O 14º termo dessa sequência é

RBO· CPTM· 2017

Analise os números dispostos na tabela abaixo. Seguindo o padrão lógico estabelecido, assinale a alternativa que apresenta um possível valor de X.

FAURGS· TJ RS· 2017

Na figura abaixo, encontram-se representadas três etapas da construção de uma sequência elaborada a partir de um triângulo equilátero. Etapa 1 Etapa 2 Etapa 3 Na etapa 1, marcam-se os pontos médios dos lados do triângul…

IBFC· EBSERH· 2016

Os números 3, 8,18,38,78,... apresentam, nessa ordem, uma sequencia lógica. Nessas circunstâncias, o sétimo número dessa sequencia é:

UFMT· UFSB – Concurso técnico-administrativo· 2016

A série de FIBONACCI é formada por uma sequência de números naturais, começando normalmente por 0 e 1, na qual, cada termo subsequente corresponde à soma dos dois anteriores. A série de RICCI difere da série de FIBONACC…

Vunesp· IPSMI· 2016

Na sequência 7, 5, 8, 4, 9, 3, 10, 2, ..., o primeiro elemento é 7 e os demais elementos, após o oitavo, sempre obedecem ao padrão apresentado nesses primeiros oito elementos. A soma do centésimo elemento com o centésim…

Instituto AOCP· Pref Marilena· 2016

Se for mantida (a partir do terceiro termo) a lei de formação da sequência (1, 1, 2, 3, 5, 8, 13, 21, 34, ___, ... ), o número que ocupa o espaço vazio é

FGV· Pref Paulínia· 2016

Analise o pseudocódigo de uma função recursiva exibido a seguir. Assinale a opção que indica o valor retornado para f (9).

FUNRIO· IF-PA· 2016

Considere o seguinte pseudocódigo: Função misteriosa(a: inteiro) Início Se (a<1) então retorna -1; Se (a==1) então retorna 2; CADERNO 1 Se (a>1) então retorna (misteriosa(a-1)* misteriosa(a-2)); Fim Para tentar descobri…

FGV· CODEBA· 2016

Uma sequência de números inteiros positivos é formada seguindo três regras. A partir de um número inteiro positivo, aplica-se a regra adequada a ele para se obter o segundo termo da sequência. Para cada novo termo obtid…

BIO-RIO· Pref São Gonçalo· 2016

Uma sequência será formada de modo que, dados os três termos iniciais, cada termo seguinte será a soma de todos os termos anteriores. Assim, se os três termos iniciais são 1, 7 e 9 então o sexto termo é o:

FDC· AGERIO· 2015

A sequência de números 0, 1, 1, 2, 3, 5, 8, 13... é o conhecida como sequência de Fibonacci. O 14 termo desta sequência é:

BIO-RIO· IF RJ· 2015

Observe os cinco primeiros termos da sequência a seguir: 5, 8, 13, 21, 34, ... O sétimo termo é:

FAURGS· HCPA· 2015

A sequência de números a seguir possui um padrão de construção. 1, 1, 2, 3, 5, 8, 13, N, 34, 55 Utilizando esse padrão, o valor de N é

CEPUERJ· UERJ· 2015

Um dos atores que vão participar de uma peça elaborou a seguinte estratégia para decorar suas falas: nos dois primeiros dias da semana, vai decorar o mesmo número de páginas, e em cada um dos dias restantes, vai decorar…

FCC· CNMP· 2015

Um biólogo observou no dia 1 de janeiro 7 novas bactérias em uma cultura. No dia 2 de janeiro, 3 novas bactérias foram observadas na cultura. A cada dia subsequente, o biólogo verificou que o número de novas bactérias o…

FUNCERN· IF RN· 2014

As propriedades da Transformada Z são generalizações das propriedades das transformadas de Fourier de tempo discreto. A equação    n0   Z x n n0  z X z ;RDC: RDCx (RDC - Região de Convergência) representa uma des…

Vunesp· Câmara Municipal de São José dos Campos - SP· 2014

Sabe-se que a lei de formação de uma sequência é tal que um termo, a partir do segundo, é igual à adição de 3 com o dobro do termo anterior. Sabe-se que o 4.º termo dessa sequência é o número 37. A diferença entre o 6.º…

IAUPE· Pref Serra Talhada· 2014

Na sucessão 1, 1, 2, 3, 5, 8, . . . , verificamos que cada termo a partir do terceiro é a soma dos dois termos anteriores, exemplo, 8 = 5 + 3. É CORRETO afirmar que o décimo termo dessa sequência é igual a

Vunesp· EMPLASA· 2014

Marina só descobriu o padrão de formação de uma sequência após ler, um por um, os algarismos que formavam cada um de seus termos e comparar essa leitura com o termo anterior. Por exemplo, 1211 ela leu como um dois, um u…