Gaukler

Diese Seite hat ein paar nette Online Tutorials, um diese Themen zu lernen und zu visualisieren.
https://visualgo.net/de
Ich verwende für die Suche in der Suchmaschine meiner Wahl oft auch mal Bild- oder Videoergebnisse. Über die anschließend generierte Übersicht findet man oft leicht weitere Hinweise.
Natürlich macht es Sinn, eine Suche auch über weitere Parameter einzugrenzen (z.B. Programmiersprache).

Die Fibonacci-Folge ist ein klassisches Beispiel für eine Rekursion, da die Formel selbst eine Rekursion ist.
f(n) = f(n-1) + f(n-2)  
Nein. Jede Rekursion lässt sich als Schleife abbilden aber nicht jede Schleife als Rekursion.
Jeder Methodenaufruf speichert seine Rücksprungadresse auf dem Stack, damit das Programm weiß, an welche Stelle des Codes zurückgegangen werden muss, wenn die aufgerufende Methode durchlaufen wurde. Je tiefer man dann in die Rekursion einsteigt, also je häufiger sich eine Methode selbst aufruft, desto mehr Rücksprungadressen befinden sich auf dem Stack. Der Stack ist aber nicht unendlich groß und wenn kein Platz mehr vorhanden ist, steigt das Programm aus und wirft eine Stackoverflow Exception. Also z.B. Endlosschleifen, wie man sie halt z.B. in grafischen Oberflächen einsetzt, wären mit einer Rekursion nicht möglich.
Weil jedes Mal Daten auf dem Stack gelegt werden, sind Rekursionen (zumindest in imperativen Sprachen) langsamer als Schleifen und sollten auch nur mit Bedacht eingesetzt werden. Eine Schleife ist aus performancetechnischen Gründen zu bevorzugen. Wenn die Performance und die Rekursionstiefe keine Rolle spielen und eine Rekursion die Lesbarkeit des Codes erhöht, dann kann man eine Rekursion nehmen. Ansonsten eine Schleife.

Nun was steht den im Anschreiben? Ich hab Ahnung von Hardware, ich begeistere mich für IT, ich hab mich schon mal mit Linux Beschäftigt. Auf den Umfang bin ich jeweils gar nicht eingegangen...
Zertifikate, Bescheinigungen oder Führerscheine - kann ich nicht vorlegen. Geht es danach, könnte ich noch nicht einmal einen PC anschalten. Wie sollte ich dann meine Entscheidung begründen? "Ich hab mal gehört der der Beruf des Fachinformatikers interessant sei"? Bzw. das würde mir gänzlich den Wind aus den Segeln nehmen.
Und vielleicht entwickelt sich sogar ein Gespräch, wenn es Rückfragen diesbezüglich gibt. Tatsächlich bin ich nicht vollkommen Ahnungslos auf diesem Gebiet (ohne jetzt wieder behaupten zu wollen, das ich der Überflieger bin).
Ich kann ja kaum sagen, das man meistens der Depp vom Dienst ist und die Arbeit nicht gewürdigt wird. (Wobei ich natürlich auch das nicht weiß.) Ich hoffe, das ein bisschen Schwärmerei von meinem Traumberuf ankommen wird .

Ist das nur eine Lücke, oder mehrere?
Ich habe z.B. auch 2 Lücken im Lebenslauf von jeweils 1-1,5 Jahren. Man kann sie etwas beschönigen und ansonsten offen damit umgehen. Z.B. zwischen Schule und Ausbildung kann man einfach klipp und klar sagen, dass man mit Bewerbungen zu spät dran war und somit keinen Ausbildungsplatz für das Jahr gefunden hat (da man ja bei den meisten Firmen nicht mitten im Jahr einsteigen kann, ist das durchaus plausibel), man sich aber privat in Richtung xyz fortgebildet hat in dem Jahr. Natürlich sollte man dann aber auch etwas tieferes Wissen in dem Thema haben.
Ohne deinen Lebenslauf zu kennen, ist es schwierig, dir da zusätzliche Tipps zu geben.
Mögliche Lückenbüßer, die mir so ad hoc einfallen, sind z.B. Auslandsaufenthalte (Spracherfahrung sammeln), Work & Travel (Spracherfahrung und Lebenserfahrung plus eventuell irgendwelche Kenntnisse außer der Reihe) oder autodidaktische Fortbildungen.