El principal problema de programar la seqüència de Fibonacci és que no és una seqüència precisa. Els dos primers nombres de la seqüència són sempre els mateixos, però els dos següents no sempre són iguals. Això pot causar problemes quan s'intenta crear un programa per calcular el número següent de la seqüència.
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)
Aquesta és una funció recursiva per generar nombres de Fibonacci. La funció pren una entrada enter, n, i retorna l'enèsim nombre de Fibonacci. Si l'entrada és inferior a 0, s'imprimeix un missatge d'error. Si l'entrada és 1 o 2, retorna el primer o el segon nombre de Fibonacci, respectivament. En cas contrari, retorna la suma dels dos nombres de Fibonacci anteriors.
Fibonacci
En matemàtiques, Fibonacci és una seqüència de nombres que comença amb 0 i 1, i passa a cada nombre successiu sumant els dos nombres anteriors junts. La seqüència porta el nom de Leonardo Fibonacci, que la va introduir l'any 1202.
seqüències
Les seqüències són una estructura de dades potent a Python. Us permeten emmagatzemar diversos valors en una única ubicació i accedir-hi seqüencialment.
Per exemple, podeu crear una seqüència de números mitjançant la funció range():
1, 2, 3, 4, 5
També podeu crear una seqüència de cadenes utilitzant la funció string():
"un dos tres quatre cinc"
