import re
livro = input('Digite o título dos livro: ').split(' ')
letra = input('Digite a letra inicial para pesquisa: ')
padrao = r'[A-Z]'
padrao2 = rf'{letra}[a-zA-Z]+'
for palavras in livro:
if re.match(padrao,letra) and re.match(padrao2,palavras):
print(palavras)
Oi, Ricardo! Como vai?
Seu código está bem estruturado, e gostei da forma como você usou f-strings para montar a regex com a letra digitada. Um ajuste necessário seria a identação da linha print(palavras) dentro do if, para que o Python reconheça corretamente o bloco de código.
Conte com o apoio da comunidade Alura na sua jornada. Abraços e bons estudos!