#1
18.05.2022 um 18:12 UhrWie kann ich da die Werte ausgeben sowas wie die Fibonacci Zahl zu 5 ist 5???
Python :: Aufgabe #258 :: Lösung #1
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!
#1
1 Kommentar
von Asthos (410 Punkte)
- 03.04.2020 um 16:44 Uhr
Python-Code
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# inspiriert durch Youtube: https://www.youtube.com/watch?v=Qk0zUZW-U_M
fibonacci_cache = {}
def fibonacci(n):
#Eingabeprüfung
if type(n) != int:
raise TypeError('n muss eine positive ganze Zahl sein')
if n < 1:
raise ValueError('n muss eine positive ganze Zahl sein')
#Wenn der Wert im Cache ist, dann diesen zurückgeben
if n in fibonacci_cache:
return fibonacci_cache[n]
if n == 1:
wert = 1
elif n == 2:
wert = 1
elif n > 2:
#Rekursiver Aufruf
wert = fibonacci(n-1) + fibonacci(n-2)
fibonacci_cache[n] = wert
return wert
Ausgabe von:
fibonacci(100) = 354224848179261915075
fibonacci(1.2): TypeError: n muss eine positive ganze Zahl sein
fibonacci(-3): ValueError: n muss eine positive ganze Zahl sein
Kommentare:
Wulter56
Punkte: 0
1 Kommentare
Seite 1 von 1
1