Python : Utilisation d'une suite de Fibonacci récursive
Exemples Python3Le code suivant utilise la récursion pour générer la suite de Fibonacci :
Exemple (Python 3.0+)
# Nom de fichier : test.py
# auteur : www.example.com
def recur_fibo(n):
"""Fonction récursive
Afficher la suite de Fibonacci"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# Obtenir l'entrée utilisateur
nterms = int(input("Combien de termes voulez-vous afficher ?"))
# Vérifier si le nombre saisi est correct
if nterms <= 0:
print("Saisissez un nombre positif")
else:
print("Suite de Fibonacci :")
for i in range(nterms):
print(recur_fibo(i))
Le résultat de sortie après exécution du code ci-dessus est :
您要输出几项? 10 斐波那契数列: 0 1 1 2 3 5 8 13 21 34Autres extensions