Os números de Fibonacci constituem uma sequência de números na qual os dois primeiros elementos são 0 e 1 e os demais

ENADE 2008  -  QUESTÃO 18 Os números de Fibonacci constituem uma sequência de números na qual os dois primeiros elementos são 0 e 1 e os dem...

ENADE 2008 - QUESTÃO 18

Os números de Fibonacci constituem uma sequência de números na qual os dois primeiros elementos são 0 e 1 e os demais, a soma dos dois elementos imediatamente anteriores na sequência. Como exemplo, a sequência formada pelos 10 primeiros números de Fibonacci é: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. Mais precisamente, é possível definir os números de Fibonacci pela seguinte relação de recorrência:

fib (n) = 0, se n = 0

fib (n) = 1, se n = 1

fib (n) = fib (n - 1) + fib (n - 2), se n > 1

Abaixo, apresenta-se uma implementação em linguagem funcional para essa relação de recorrência:

fib :: Integer -> Integer

fib 0 = 0

fib 1 = 1

fib n = fib (n - 1) + fib (n - 2)

Considerando que o programa acima não reutilize resultados previamente computados, quantas chamadas são feitas à função fib para computar fib 5?

A) 11

B) 12

C) 15

D) 24

E) 25

QUESTÃO ANTERIOR:

- Uma fórmula bem formada da lógica de predicados é válida se ela é verdadeira para todas as interpretações possíveis.

GABARITO:

C) 15

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- Uma alternativa para o aumento de desempenho de sistemas computacionais é o uso de processadores com múltiplos núcleos, chamados multicores.

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2008 com Gabarito