Rezolvat: programați șirul de Fibonacci

Principala problemă cu programarea secvenței Fibonacci este că nu este o secvență precisă. Primele două numere din succesiune sunt întotdeauna aceleași, dar următoarele două numere nu sunt întotdeauna egale. Acest lucru poate cauza probleme atunci când încercați să creați un program pentru a calcula următorul număr din secvență.

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)

Aceasta este o funcție recursivă pentru generarea numerelor Fibonacci. Funcția primește un număr întreg, n, și returnează al n-lea număr Fibonacci. Dacă intrarea este mai mică de 0, se tipărește un mesaj de eroare. Dacă intrarea este 1 sau 2, returnează primul sau, respectiv, al doilea număr Fibonacci. În caz contrar, returnează suma celor două numere Fibonacci anterioare.

Fibonacci

În matematică, Fibonacci este o succesiune de numere care începe cu 0 și 1 și continuă cu fiecare număr succesiv prin adunarea celor două numere anterioare. Secvența este numită după Leonardo Fibonacci, care a introdus-o în 1202.

secvenţele

Secvențele sunt o structură de date puternică în Python. Acestea vă permit să stocați mai multe valori într-o singură locație și să le accesați secvențial.

De exemplu, puteți crea o secvență de numere folosind funcția range():

1, 2, 3, 4, 5

De asemenea, puteți crea o secvență de șiruri de caractere folosind funcția string():

"unu doi trei patru cinci"

Postări asemănatoare:

Lăsați un comentariu