Considere o procedimento recursivo abaixo, chamado com n ≥ 0:

função F(n):

se n = 0, retorna 1

senão retorna F(n − 1) + 1

Para esse procedimento, o número de chamadas recursivas, incluindo a chamada inicial, e a profundidade máxima da pilha, em função de n, são, respectivamente: