The German economy contracted more than expected in the final quarter of last year, spurring again recession fears, as Europe's biggest economy struggles with uncertainty ahead of federal elections.