Windows/Linux dualboot: Windows asks for bitlocker recovery key every boot after reinstalling Linux
Solution 1:
The problem may have come from the fact that you may have installed Fedora while Bitlocker is enabled. When you install an OS while it is enabled, problems to boot will always come; in this case, just entering the recovery key is pretty lucky for you. I would suggest making a copy of all your files on both (to save them), disable Bitlocker completely, and format the whole drive, then reinstall both OSes as @Wesley King said