How big should a background in a scene be?

I tried many different sizes for my background but i had to stretch all of them so what size should be my background?(static background)

This all depends on your scene, the FOV and distance of the camera from the BG, the aspect ratio of the target platform… there is no one answer fits all for this question unfortunately.