Python :: Aufgabe #258 :: Lösung #3

5 Lösungen Lösungen öffentlich
#258

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

Anfänger - Python 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!
#3
vote_ok
von satn1241 (3090 Punkte) - 06.04.2020 um 22:38 Uhr
Quellcode ausblenden Python-Code
ende = int(input("Bis wohin möchten Sie die Fibonaccifolge angezeigt bekommen?"))
n_0 = 0
n_1 = 1
n_2 = 1
print(n_0)
print(n_1)
for i in range(0, ende):
    print(n_2)
    n_0 = n_1
    n_1 = n_2
    n_2 = n_1 + n_0

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben