Словарь

dad = {"Андрей":"Сергеевич", "Семен":"Михайлович", "Владимир":"Владимирович"}
name = None
menu = None
 
while menu != "0":
    print("""\nДобро пожаловать в базу данных
    Меню:
    0-Выход
    1-Показать отчество
    2-Изменить отчество
    3-Добавить пару 'Имя-Отчество'
    4-Удалить отчество""")
    menu = input("Выберите один из пунктов: ")
    if menu == "0":
        print("До свидания!")
    elif menu == "1":
        name = input("Введите ваше имя: ")
        if name in dad:
            print("Ваше полные данные: ",name," ",dad[name])    
    elif menu == "2":
        name = input("Отчество к какому имени вы хотите изменить: ")
        if name in dad:
            patronomyc = input("Впишите ваше новое отчество: ")
            dad[name] = patronomyc
            print("\nОтчество изменено")
        else:
            print("\nТакого термина нет! Попробуйте добавить его в базу")
    elif menu == "3":
        name = input("К какому имени вы хотите добавить отчество в базу: ")
        if name not in dad:
            patronomyc = input("\nВведите отчество которое хотите добавить: ")
            dad[name] = patronomyc
            print("Пара Имя-Отчество: ", name, ' ', dad[name], ' добавлена')
    elif menu == "4":
        name = input("Отчество к какому имени хотите удалить? ")
        if name in dad:
            del dad[name]
            print("\nОтчество к имени ", name, " удалено")
        else:
            print("\nХм, этого значения и так нету в базе")
    else:
        print("Увы такого пункта меню нет")