Pacemaker (10) comprises a control unit being adapted to automatically carry out a search for a capture threshold level of cardiac tissue. Available pulse strength values are tested in an iterative search wherein a next pulse strength value to be tested is determined based on Fibonacci indices.