Le principal problème avec la programmation de la suite de Fibonacci est qu'il ne s'agit pas d'une suite précise. Les deux premiers nombres de la séquence sont toujours les mêmes, mais les deux nombres suivants ne sont pas toujours égaux. Cela peut causer des problèmes lors de la tentative de création d'un programme pour calculer le nombre suivant dans la séquence.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Il s'agit d'une fonction récursive pour générer des nombres de Fibonacci. La fonction prend une entrée entière, n, et renvoie le nième nombre de Fibonacci. Si l'entrée est inférieure à 0, il imprime un message d'erreur. Si l'entrée est 1 ou 2, elle renvoie respectivement le premier ou le deuxième nombre de Fibonacci. Sinon, il renvoie la somme des deux nombres de Fibonacci précédents.
Fibonacci
En mathématiques, Fibonacci est une séquence de nombres qui commence par 0 et 1, et continue à chaque nombre successif en additionnant les deux nombres précédents. La séquence porte le nom de Leonardo Fibonacci, qui l'a introduite en 1202.
Séquences
Les séquences sont une structure de données puissante en Python. Ils vous permettent de stocker plusieurs valeurs dans un seul emplacement et d'y accéder de manière séquentielle.
Par exemple, vous pouvez créer une séquence de nombres à l'aide de la fonction range() :
1, 2, 3, 4, 5
Vous pouvez également créer une séquence de chaînes à l'aide de la fonction string() :
"un deux trois quatre cinq"
