C :: Aufgabe #260
1 Lösung
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!
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!
Lösungen:
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;
}