Zeige, dass Rekurrenz T(n) in der O-Notation enthalten ist. T(0)= a, T(n)= T(n-1)+b

Question

Hi,

hab folgende Aufgabe und bräuchte einen Tipp wie ich dort rangehen kann, weiß überhaupt nicht wie ich starten soll.

Zeige, dass folgende Rekurrenzgleichung mit a,b aus den natürlichen Zahlen, dass T(n) enthalten in 0(n).

T(0)= a, T(n)= T(n-1)+b  für alle n aus den natürlichen Zahlen ohne 0.

Dankeschön