Considere o pseudocódigo a seguir. inteiro f (inteiro n) { s...
Considere o pseudocódigo a seguir.
inteiro f (inteiro n)
{
se(n = 1)
{
retorne 1;
}
senao
{
se(n = 0)
{
retorne 0;
}
senao
{
retorne f(n-1)+f(n-2);
}
}
}
Em relação a esse pseudocódigo, atribua V (verdadeiro) ou F (valso) às afirmativas a seguir.
( ) A função é recursiva.
( ) Se n for 4, a função será chamada 8 vezes.
( ) Se f for chamada com n = 3, irá retornar o valor 2.
( ) Se n for 3, a função será chamada 5 vezes.
( ) Se f for chamada com n = 5, irá retornar o valor 3.
Assinale a alternativa que contém, de cima para baixo, a sequência correta.