Considere o procedimento recursivo abaixo, chamado com n ≥ ...
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: