Hilfe! Fibonaccizahlen ( C++)



  • Sehr geehrte meine Damen und Herren ,

    ich habe eigentlich eine schwierige Aufgabe hier , ich könnte leider nicht lösen , es fällt mir keine Idee ein , es wäre nett von euch , um die Aufgabe zu lösen , es wäre nett , wenn Ihr mir dabei helft.
    ich freue mich auf eure Rückmeldungen , Danke im Voraus.

    **Die Fibonaccizahlen werden durch die folgende Vorschrift definiert:
    a1 := 1, a2 := 1, an := an−1 + an−2

    • Schreiben Sie eine Funktion it_fibo, welche die n-te Fibonaccizahl iterativ berechnet. Dies soll mit
    Hilfe einer for-Schleife ausgeführt werden.

    • Schreiben Sie eine rekursiv definierte Funktion rek_fibo, welche die n-te Fibonaccizahl berechnet. Es soll keine Schleife verwendet werden.

    • Erstellen Sie ein Hauptprogramm, das den Index n der gewünschten Fibonaccizahl an einliest, nacheinander die beiden Funktionen it_fibo und rek_fibo aufruft und das jeweilige Ergebnisausgibt.

    Vergleichen Sie die beiden Funktionen, indem Sie die 9-te, 10-te und 25-te Fibonaccizahl berechnen.**





  • Das ist eine schöne Übungsaufgabe. Sie ist sehr leicht. Sowas haben wir in der 12. Klasse im Informatikunterricht gemacht. Du lernst nur durch selber machen.

    Ich habe noch einen Pro-Tipp für dich: Sean Parents Public Service Announcement: How to write Fibonacci


Log in to reply