Sequências recursivas e sequência de Fibonacci

Marinha· MMB· 2010

Seja a função f : Z → Q (sendo Z o conjunto dos números inteiros e Q o conjunto dos números racionais) com a seguinte propriedade definida por f(x − 1) + 1 = (f(x − 1) − 1)/f(x). Sabendo-se que f(0) = 4, o valor de f(10…

FGV· CAERN· 2010

Considere a sequência de números definida abaixo: • o primeiro termo vale 7; • o segundo termo vale 4; • do terceiro em diante, cada termo será a diferença entre os dois termos anteriores, sendo essa diferença sempre ex…

ZAMBINI· PRODESP· 2010

Se a e b são termos da sequência de Fibonacci (1, 1, 2, 3, 5, 8, 13, a, b, 55, 89, ... ), podemos afirmar que a soma a+b é

Cesgranrio· BR· 2010

Para construir uma sequência de números, escolhe-se o 1o termo e, do 2o termo em diante, cada termo é calculado da seguinte forma: - soma-se 2 ao termo antecessor; - divide-se o resultado da soma por 9, sendo o resto de…

Cebraspe· ABIN· 2010

P(n) é verdadeira para todos os números naturais. Texto para os itens de 131 a 137 Atualmente, o RSA constitui o método de criptografia com chave pública mais utilizado em aplicações comerciais. Para a implementação des…

FUNRIO· SENAPPEN· 2009

O próximo termo da sucessão (0,1,1,2,4,7,13,24,48,85,...) é:

Cebraspe· TRE MA· 2009

Considerando-se a sequência de números naturais , em que e, recursivamente, , para todo é correto afirmar que o termo é igual a

FCC· TCE AM· 2008

Um ladrão encontrou na joalheria que invadiu uma sacola com diamantes que parecia ser toda a fortuna do proprietário. Teve a intenção de levar todos os diamantes, porém com "dor na consciência" levou a metade da quantid…

COMPERVE· UFRN· 2008

Observe a seqüência de números abaixo: ..., a, b, c, d, 0, 1, 1, 2, 3, 5, 8, 13, ..... Nela, cada número é a soma dos dois que o precedem. Nesse caso, o valor da expressão 2(a + b + c + d) é igual a:

IME· IME· 2007

QUESTÃO 1 D) 5 2 E) 0,5 Uma série de Fibonacci é uma seqüência de valores definida da seguinte maneira: - Os dois primeiros termos são iguais à unidade, ou seja, T1 = T2 = 1 - Cada termo, a partir do terceiro, é igual à…

Cebraspe· CBM AC· 2006

Um auditório, que tem a forma de um triângulo isósceles OPQ, em que o ângulo POQ é reto e a hipotenusa PQ mede √800 m, conforme ilustra a figura acima, foi atingido pelo fogo. O incêndio se propaga de modo que sua frent…

Marinha· Marinha· 2004

Considerando a função EX como definida acima, qual o resultado da chamada EX(3,8)?

CMRJ· CMRJ· 2003

Seja f(x) uma função real, tal que f(1) = 1 e f(x + 1) = 2 f(x) + 1. O valor de f(5) é: