Battery good but wont turn over

For the last few weeks every day or 2 in the cold early morning my truck will not turn over or even make a noise. All lights come on and stereo comes on but truck wont start. After a few time of putting it in and out of gear, turning off all heater, stereo, lighter etc and moving battery around then or just trying again later it will all of a sudden start no problem and will continue to start every time until the next morning. Today it just wont start at all. Will not turn over or make a noise but all lights are on. The temp outside where I live is in the teens at night and the mid to upper 40's during the day. Any ideas?