According to the German Wikipedia, this is completely wrong - they rotate every year, and the office is given to the one who hasn't been President for the longest time (or ever).

This is, however, purely a custom; formally, the Bundespräsident is elected.