Atrisināts: ieprogrammējiet fibonači secību

Galvenā Fibonači secības programmēšanas problēma ir tā, ka tā nav precīza secība. Pirmie divi skaitļi secībā vienmēr ir vienādi, bet nākamie divi skaitļi ne vienmēr ir vienādi. Tas var radīt problēmas, mēģinot izveidot programmu, lai aprēķinātu nākamo skaitli pēc kārtas.

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)

Šī ir rekursīva funkcija Fibonači skaitļu ģenerēšanai. Funkcija izmanto vesela skaitļa ievadi n un atgriež n-to Fibonači skaitli. Ja ievade ir mazāka par 0, tiek izdrukāts kļūdas ziņojums. Ja ievade ir 1 vai 2, tā atgriež attiecīgi pirmo vai otro Fibonači skaitli. Pretējā gadījumā tas atgriež iepriekšējo divu Fibonači skaitļu summu.

Fibonači

Matemātikā Fibonači ir skaitļu virkne, kas sākas ar 0 un 1, un turpinās līdz katram nākamajam skaitlim, saskaitot iepriekšējos divus skaitļus. Secība ir nosaukta Leonardo Fibonači vārdā, kurš to ieviesa 1202. gadā.

Sekvences

Secības ir spēcīga Python datu struktūra. Tie ļauj saglabāt vairākas vērtības vienā vietā un piekļūt tām secīgi.

Piemēram, varat izveidot skaitļu virkni, izmantojot funkciju diapazons().

1, 2, 3, 4, 5

Varat arī izveidot virkņu secību, izmantojot funkciju string():

"viens divi trīs četri pieci"

Related posts:

Leave a Comment