So finden Sie die Summe der Fibonacci-Zahlen in einer Python: ein einfacher Weg

Fibonacci-Zahlen sind eine erstaunliche Zahlenfolge, bei der jede nächste Zahl durch Addition der beiden vorherigen Zahlen erhalten wird. Diese Sequenz ist aufgrund ihrer einzigartigen Struktur und erstaunlichen mathematischen Eigenschaften in verschiedene Bereiche von Wissenschaft und Kunst eingedrungen. Und am überraschendsten ist die Tatsache, dass Fibonacci-Zahlen mit einem einfachen Algorithmus in der Programmiersprache Python berechnet werden können.

Eine Möglichkeit, die Summe der Fibonacci-Zahlen in Python zu finden, besteht darin, Rekursion zu verwenden. Die rekursive Funktion ruft sich selbst auf, bis sie den zugrunde liegenden Fall erreicht hat, und gibt dann die Summe der beiden vorherigen Zahlen zurück. Der rekursive Ansatz kann jedoch aufgrund wiederholter Berechnungen für große Fibonacci-Zahlen sehr langsam sein. Daher schlagen wir vor, eine andere einfache Methode zu verwenden, um die Summe der Fibonacci-Zahlen in Python zu finden.

Diese Methode basiert auf einer einfachen Schleife, die durch eine Folge von Fibonacci-Zahlen führt und allmählich ihre Summe findet. Wir erstellen zwei Variablen, die die beiden vorherigen Zahlen darstellen, und initialisieren sie mit den Werten 0 und 1. Dann erstellen wir eine Variable für die Summe und beginnen mit der Schleife. Bei jeder Iteration aktualisieren wir die Werte der vorherigen Zahlen, addieren sie und fügen sie zur Summe hinzu. Nach der letzten Iteration enthält unsere Summenvariable die gewünschte Summe von Fibonacci-Zahlen.

Wie finde ich die Summe der Fibonacci-Zahlen in einer Python

In Python kann man leicht die Summe der Fibonacci-Zahlen finden, indem man Rekursion oder Iteration verwendet. Im Folgenden finden Sie ein Codebeispiel, das beide Methoden veranschaulicht.

1. Mit Rekursion:

def fibonacci_recursive(n):if n 

2. С использованием итерации:

def sum_of_fibonacci_iterative(n):sum = 0a, b = 0, 1for i in range(n):sum += aa, b = b, a + breturn sumn = 10result = sum_of_fibonacci_iterative(n)print("Сумма первых", n, "чисел Фибоначчи:", result)

Beide Methoden geben das richtige Ergebnis. Die Verwendung von Rekursion kann jedoch für große Werte von n langsam sein, da beim Aufruf einer Funktion viele wiederholte Berechnungen stattfinden. Ein iterativer Ansatz wird als effizienter angesehen.

Wir haben uns eine einfache Möglichkeit angesehen, die Summe der Fibonacci-Zahlen in einer Python zu finden. Diese Aufgabe kann interessant sein, um die Arbeit von Rekursion und Iteration zu üben und zu verstehen.

Viel Spaß beim Programmieren!

Einfacher Weg

def fibonacci_sum(n):if n 1:temp = currentcurrent = prev + currentprev = tempsum += currentn -= 1return sum

Diese Funktion nimmt die Zahl n als Parameter an und gibt die Summe der ersten n Fibonacci-Zahlen zurück. Wir beginnen mit sum = 1, prev = 0 und current = 1 und erzeugen dann mit einer while-Schleife die folgenden Fibonacci-Zahlen und fügen sie zur Summe hinzu. Wenn wir n = 1 erreichen, geben wir den Betrag zurück.