C::B uses g++ for linking, you can chose this in "Settings -> Compiler and debugger... -> GNU GCC compiler -> Toolchain executables -> Linker for dynamic libs".
If you set this to gcc it will work for c-programs, but break c++ builds.
I recommend to install the g++ package also and not to change the linker-command, because it will trigger an error, if you later on want to create c++ programs.
The package is called something like gcc-c++ if I remember correctly (not using fedora).