C Programmieren - Rekursion, Fibonacci-Folge

Rekursionen sind Funktionen, die sich selbst mit veränderten Parametern aufrufen. Sie benötigen eine Abbruchbedingung und sind zudem leicht zu analyiseren, jedoch nicht besonders Speichereffizient.