What type of voting system does Germany use?

Additional Member System which is a hybrid system (both majoritarian or 'normal' and proportional).

It is a mixture of first past the post (same as the UK) and top-up seats which make the system more proportional.