Questão de Algoritmos e Estrutura de Dados — Algoritmos — IADES 2021

Função Recursiva de Fibonacci

Gabarito: letra E. A função implementa a sequência de Fibonacci: para n <= 1 retorna o próprio n; caso contrário, retorna func(n-1) + func(n-2). O valor para n = 10 é o décimo termo da sequência, que é 55.

A função é uma típica implementação recursiva da sequência de Fibonacci:

Sequência de Fibonacci (definição):

• F(0) = 0

• F(1) = 1

• F(n) = F(n-1) + F(n-2) para n ≥ 2

Calculando manualmente:

• F(0) = 0

• F(1) = 1

• F(2) = 1

• F(3) = 2

• F(4) = 3

• F(5) = 5

• F(6) = 8

• F(7) = 13

• F(8) = 21

• F(9) = 34

• F(10) = 55

Portanto, func(10) retorna 55.

Alternativa A — ❌ Incorreta

89 é o valor de F(11), não de F(10).

Alternativa B — ❌ Incorreta

1 é o valor de F(1) ou F(2), não de F(10).

Alternativa C — ❌ Incorreta

21 é o valor de F(8).

Alternativa D — ❌ Incorreta

34 é o valor de F(9).

Alternativa E — ✅ Correta ⟵ GABARITO

55 é exatamente o décimo termo da sequência de Fibonacci, resultado da chamada func(10).

Gabarito: letra E.