Fibonacci-Folge - Berechnung der ersten 100 Zahlen (mit Schleife oder rekursiver Funktion)

1 Lösung

#260

Fibonacci-Folge - Berechnung der ersten 100 Zahlen (mit Schleife oder rekursiver Funktion)

Anfänger - C von Gnom - 31.03.2020 um 00:35 Uhr

Berechne die ersten 100 Zahlen der Fibonacci-Folge (0, 1, 1, 2, 3, 5, 8, 13, ... vgl.: Fibonacci-Folge (Wikipedia))

Die Fibonacci-Folge beginnt mit den Zahen 0 und 1. Jede weitere Zahl der Folge wird durch Addition der beiden Vorhergehenden gebildet.

0
1
1 (=0+1)
2 (=1+1)
3 (=1+2)
5 (=2+3)
8 (=3+5)
13 (=5+8)
...

Die Aufgabe lässt sich mit einer relativ einfachen Schleife lösen.
Fortgeschrittene können sie auch mit einer rekursiven Funktion lösen.

Viel Erfolg!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Tischbein42 (580 Punkte) - 05.04.2020 um 13:13 Uhr

C-Code

#include <stdio.h>


//Rekursiv:
void FibonacciRekursiv(long long start1, long long start2)
{
    if(start1 > 100000000)
    {
        return;
    }
    long long temp = start1 + start2;
    start1 = start2;
    start2 = temp;
    printf("\nFibonacciZahl = %d\n", temp);
    FibonacciRekursiv(start1,start2);
}

int main()
{
    //Iterativ:
    long long start1 = 0;
    long long start2 = 1;
    long long temp;

    for(int i = 0; i < 100; i++)
    {
        temp = start1 + start2;
        start1 = start2;
        start2 = temp;
        printf("Fibonaccizahl[%d] = %d\n",(i+1),temp);
    }

    //Rekursiv:
    FibonacciRekursiv(0,1);


    return 0;
}