Sei que a estrutura de IF ELSE com saída dupla foi dada somente como exemplo, mas eu particularmente prefiro construir uma estrutura com IF ELSE ao invés de um conjunto de IFs, acredito que a estrutura abaixo funcionaria perfeitamente:
media = float(input('Digite a média: '))
if media >= 6:
print('Aprovado(a)')
else:
if media >= 4:
print('Recuperação')
else:
print('Reprovado(a)')
