Questão Q1790951

O pseudocódigo a seguir apresenta o corpo de uma função.

int func(int n)

{

if (n <= 1)

{

return n

}

return func(n-1) + func(n-2)

}

Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?

Alternativas

Comentários

sabendo que quando o n <= 1, retorna o próprio n. Então quando realizarmos a sequência de Fibonacci, teremos:
F (9) = 34 = 1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
F (8) = 21 = 1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
F (9) + F (8) = 55 (Gabarito)
Fibonacci:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55 e por aí vai. Tipo assim:

N - Fib:
1 - 1
2 - 1
3 - 2
4 - 3
5 - 5
6 - 8
7 - 13
8 - 21
9 - 34
10 - 55.

A partir do 3 soma com o termo anterior, 1 + 2 = 3. 3 + 2 = 5. 5 + 3 = 8. 8 + 5 = 13. E por aí vai!

Gab: E

SóProvas