Ovdje, u ovom postu, pokazat ću vam kako napisati i programirati Fibonaccijev niz također poznat kao Fibonaccijev niz u Pythonu. Ali, prije toga, zašto ne proći kroz osnove Fibonaccijevog niza. Što je? Kako je nastao? A zatim načine programiranja u Pythonu.
Fibonaccijev niz — što je to??
Fibonaccijev niz je niz brojeva, gdje je svaki sljedeći broj zbrajanje prethodna dva broja, počevši od nule (0) i jedan(1).
Dakle, Fibonaccijev niz je kao: 0, 1, 1, 2, 3, 5, 813, 21, 34, 55…
U pravilu, izraz ide ovako:
==> Xn = Xn-1 + Xn-2
Kako je nastao? —> Fibonaccijeva spirala i zlatni rez
Fibonaccijev niz ili niz općenito se vizualizira u grafu. Svaki kvadratić prikazuje površinu sljedećeg broja u nizu. Stoga se Fibonaccijeva spirala zatim crta unutar kvadrata spajanjem različitih uglova kutija.
Različiti kvadrati savršeno se slažu jer je omjer između različitih brojeva u Fibonaccijevom nizu vrlo blizu nevjerojatnog zlatnog reza, koji je otprilike jednak oko 1.618034.
Ovdje valja napomenuti činjenica da što su veći brojevi u Fibonaccijevom nizu, to je omjer bliži nevjerojatnom zlatnom rezu.
Spirala i rezultirajući pravokutnik također su poznati kao Zlatni pravokutnik.
Sada, kada smo saznali što je Fibonaccijev niz ili niz, prijeđimo na pisanje Fibonaccijevog niza u Pythonu.
Fibonaccijev niz u Pythonu
Već znamo da je Fibonaccijev niz niz u kojem je svaki sljedeći broj zbroj prethodnog 2 brojevima. Prema zadanim postavkama, prva dva broja Fibonaccijevog niza su nula (0) i jedan(1).
PRIMJER UNOSA:
### For a single line of output having Fibonacci series until 7 values 10
UZORAK IZLAZA:
### Therefore, the output shall be : 0 1 1 2 3 5 8 13 21 34
Korištenje while petlje
- Prvo unesite vrijednost ‘n’ za broj članova za koje treba generirati Fibonaccijev niz.
- Zatim inicijalizirajte sum = 0a = 0b = 1 & brojati = 1.
- dok (broj <= n)
- Zatim ispišite zbroj
- Sada povećajte varijablu brojanja
- Zatim zamijenite a i b
- Izračunaj zbroj = a + b
- dok (broj > n)
- Sada završite s algoritmom
- Drugo
- Nastavite s ponavljanjem od koraka 4 do 7
Python program za Fibonaccijeve redove do ‘n’ članova
/* The Python program to generate and print the Fibonacci series until 'n' terms */
n = int(input("Enter the number of terms: "))
a = 0
b = 1
sum = 0
count = 1
print("The required Fibonacci Series is : ", end = " ")
while(count <= n):
print(sum, end = " ")
count = count + 1
a = b
b = sum
sum = a + b
Ulazni:
Enter the number of terms : 10
Izlaz:
Traženi Fibonaccijev niz je:
0 1 1 2 3 5 8 13 21 34
Sada, korištenje rekurzije
- Ako je vrijednost ‘n’ 0zatim, vratite se 0
- Inače ako, vrijednost ‘n’ je 1zatim, vratite se 1
- Ili, tada, rekurzivno pozovite rekurzivnu funkciju za vrijednost (n – 2) + (n – 1) za naredne uvjete
Python program za Fibonaccijeve redove do ‘n’ članova koristeći rekurziju
/* This program is used to generate a Fibonacci series using Recursion for 'n' terms */
def Fibonacci_Sequence(n):
if(n == 0):
return 0
elif(n == 1):
return 1
else:
return (Fibonacci_Sequence(n - 2) + Fibonacci_Sequence(n - 1))
n = int(input("Enter the number of terms for Fibonacci Series : "))
print("The required Fibonacci Series is : ", end = ' ')
for n in range(0, n):
print(Fibonacci_Sequence (n), end = ' ')
Ulazni:
Enter the number of terms for Fibonacci Series : 8
Izlaz:
The required Fibonacci Series is : 0 1 1 2 3 5 8 13
Na kraju, korištenje popisa
- Prvo unesite pojmove za koje želite Fibonaccijev niz.
- Zatim pozovite funkciju onoliko puta.
- Inicijalizirati polje ‘a’.
- Ako je ‘n’ = 0 ili n = 1zatim, vratite se 1
- Inače, Inicijaliziraj a[0] kao 0 i a[1] kao 1
- Pokrenite for petlju u rasponu [2, n]
- I izračunajte vrijednost kao a[i] = a[i-1] + a[i-2]
- Konačno, ono što dobivate je niz Fibonaccijevih brojeva izračunatih do ‘n’ članova.
Fibonaccijev niz do ‘n’ izraza pomoću popisa
/* This program is used to generate a Fibonacci series using Lists for 'n' terms */
def fib(n):
a = [0, 1]
print("The required Fibonacci Series is : ",end= ' ')
if n == 1:
print('0')
elif n == 2:
print('[0,','1]')
else:
while(len(a) < n):
a.append(0)
if(n == 0 or n == 1):
return 1
else:
a[0]=0
a[1]=1
for i in range(2, n):
a[i] = a[i-1] + a[i-2]
print(a)
return a[n - 2]
num = int(input("Enter the number of terms for Fibonacci Series : "))
fib(num)
# Input Enter the number of terms for Fibonacci Series : 12 # Output The required Fibonacci Series is : 0 1 1 2 3 5 8 13 21 34 55 89
=> DOLAZAK DO ZAKLJUČKA
Kroz ovaj članak pokušao sam vam pružiti znanje o tome što je točno Fibonaccijev niz ili niz i kako napisati program za ispis Fibonaccijevog niza u Pythonu. Dakle, pišući ovo, pretpostavljam da sam bio prilično jasan. Ali, u slučaju da ustrajete s bilo kakvim nedoumicama, onda, molim vas, osjetite free da mi pišete u odjeljku za komentare, a ja sam kao i uvijek spreman pomoći vam s vašim upitima i problemima.
Do tada vam želim doviđenja !!! U redu, čekaj ….. prije nego što odeš, možeš pogledati moje razne druge objave. Također, iz jednostavnog razloga, a to je da unaprijedite svoje znanje o raznim drugim važnim temama. Gdje ??? Ovdje……
