Python :: Aufgabe #258 :: Lösung #5
5 Lösungen
#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!
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!
#5
von Kryptonos (180 Punkte)
- 08.11.2020 um 14:32 Uhr
Python-Code
# Rekursive Berechnung der 100. Fibonacci-Zahl
from typing import Dict
memo: Dict[int, int] = {0: 0, 1: 1} #Abbruchbedingung
def fib(n: int) -> int:
if n not in memo:
memo[n] = fib(n-1) + fib(n-2) #Memoisation
return memo[n]
if __name__ == "__main__":
print(fib(100))
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1