Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

A sequência de Fibonacci tem aplicação, dentre outras, em algoritmos de busca, classificação e criptografia. Trata-se de uma lista infinita de números, em que cada um de seus valores é o resultado da soma dos dois anteriores. Matematicamente, esta relação de recorrência é representada por:



Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01


CODIGO-02


Quanto às implementações, assinale a afirmativa correta. 

Quanto a Recursividade é INCORRETO afirmar: 

Considere a seguinte função recursiva. 

Qual o valor retornado pela função acima, quando recebe como parâmetro o número 5?

Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.

A = valor * 2;

B = A - 1;

C = B².

Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.

Assinale a alternativa cujo código resolve o cálculo do somatório de todos os resultados da operação C, em que 0 < C <= valor.