Python-Programm zur Anzeige der Fibonacci-Zahlenfolge

Python-Beispiel大全

In diesem Programm lernen Sie, wie man mit der rekursiven Funktion die Fibonacci-Zahlenfolge anzeigt.

Um diesen Beispiel zu verstehen, sollten Sie die folgenden verstehenPython-ProgrammierungThema:

• Python-for-Schleife

• Python-Funktion

• Python-Recursion

Die Fibonacci-Zahlenfolge ist 0,1、1、2、3、5、8 ... der Ganzzahlfolge.

Die ersten beiden sind 0 und1. Alle anderen Elemente werden durch die Addition der ersten beiden Elemente erhalten. Dies bedeutet, dass das n-te Element das ist das (n-1）^Stückund^das（n-2）^StückGesamtsumme der Elemente.

Quellcode

#　Python-Programm zur Anzeige der Fibonacci-Zahlenfolge
def　recur_fibo(n):
　　　if　n　<=　1:
　　　　　　　return　n
　　　else:
　　　　　　　return(recur_fibo(n-1)　+　recur_fibo(n-2))
nterms　=　10
#　Überprüfen Sie, ob nterms gültig ist
if　nterms　<=　0:
　　　print("Bitte geben Sie eine positive Ganzzahl ein")
else:
　　　print("Fibonacci-Zahlenfolge:")
　　　for　i　in　range(nterms):
　　　　　　　print(recur_fibo(i))

Ausgabenergebnis

Fibonacci-Zahlenfolge:
0
1
1
2
3
5
8
13
21
34

Hinweis:Um das Programm zu testen, ändern Sie den Wert von nterms.

In diesem Programm speichern wir die Anzahl der Termine, die im nterms angezeigt werden sollen.

Die rekursive Funktion recur_fibo() wird verwendet, um das n-te Element der Sequenz zu berechnen. Wir verwenden einen for-Schleife, um die Iteration und rekursive Berechnung jedes Elements durchzuführen.

Besuchen Sie hier, um mehr über zu erfahrenPython-RecursionMehr Informationen.

Python-Beispiel大全