Écrivez une séquence de Fibonacci à l'aide de la fonction Python

La séquence de Fibonacci, également connue sous le nom de séquence du nombre d'or, a été introduite par le mathématicien Leonardo Fibonacci en utilisant l'exemple de la reproduction du lapin, elle est donc également appelée « séquence du lapin », qui fait référence à une telle séquence : 1, 1, 2, 3, 5, 8, 13, 21, 34,... En mathématiques, la suite de Fibonacci est définie de manière récursive.

Pour ceux qui apprennent les langages de programmation, la séquence de Fibonacci sera l'une des fonctions les plus classiques. Aujourd'hui, je vais vous la présenter en Python. Parlons-en. comment implémenter cette fonction classique de manière simple et grossière.

Avant de le mettre en œuvre, permettez-moi d'abord de vous présenter les principes de la séquence de Fibonacci. La question initiale est un problème d'élevage de lapins. En termes simples, ce dernier terme est égal à la somme des deux premiers termes. est, f(x) =f(x-1)+f(x-2), le premier terme peut être 0 ou 1.

Voici deux méthodes couramment utilisées. Elles ne sont peut-être pas aussi concises que d'autres l'ont écrit, alors pardonnez-moi !

La première : méthode non récursive, utilisant une combinaison d'indexation et de boucles while

# À partir de zéro, afficher les n premiers éléments de la séquence de Fibonacci
# Définir la fonction Fibonacci Nachi
def fibo(x):
#Initialiser les deux premiers éléments
m=0
n=1
#Utiliser la liste pour stocker
l=[0,1]
# Définir l'élément initial
i=2
# Utiliser une boucle while pour effectuer l'opération Le principe est : le dernier élément est égal à la somme des deux éléments précédents
tandis que i# m+n affectation Donner n
n=m+n
# Ajouter n à la liste
l.append(n)
# Attribuer l'élément précédent de la liste à m
m =l[ i-1]
#Pour atteindre la condition de sortie de la boucle par auto-ajout
i=i+1
#Imprimer la liste
print(l)
# Appelez la fonction
fibo( 10)

Deuxième : Implémentation récursive, c'est le modèle classique

# À partir de zéro, sortez la nième séquence de Fibonacci

def fibo(x):
if x==1:
return 0
elif x==2:
return 1
elif x>2:
return fibo(x-1)+fibo(x-2)
else:
print("输入错误，请重新输入！")

Tutoriel recommandé : "Tutoriel Python"

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!