Johdanto Fibonacci-sarjaan Pythonissa
Fibonacci -sarja Pythonissa, tätä kutsutaan numerosarjaksi, jossa seuraava luku on nykyisten kahden numeron summa.
Esimerkiksi:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 .. niin edelleen
Joten tässä 0 + 1 = 1
1 + 1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
8+ 13 = 21 ja niin edelleen.
Edellä tarkasteltuna olisi saanut tietyn kuvan siitä, mistä puhumme.
Matemaattisen säännön kannalta se voidaan kuitenkin kirjoittaa seuraavasti:
Jos n: nnen luku on lukujen summa summa paikoissa (n-1) ja (n-2). Fibonacci-sarjan toteuttamisessa voi olla useita koodauskieliä, joiden kautta se voidaan tehdä.
Python on kuitenkin nykyään laajalti käytetty kieli. Katsotaanpa Fibonacci-sarjan toteutusta Pythonin kautta. Ennen kuin jatkat täällä, tulisi olla tietoinen ehdollisista peruslauseista, kuten silmukka, jos-muu, silmukan jne. Pythonissa. Jos ei, olisi hienoa, jos joku voi muuttaa sitä ja ottaa sitten vastaan tulevan sisällön. Täällä esittelytarkoituksiin käytän spyderia, joka on IDE python-ohjelmointikielelle. Python-ohjelmien suorittamiseen voidaan käyttää mitä tahansa muita IDE- tai Ipython-muistikirjoja.
Fibonacci-sarja Pythonissa
Katsotaanpa Fibonacci-luvun ja -sarjan toteutusta ottaen huomioon Fibonacci-elementin kaksi ensimmäistä elementtiä ovat 0 ja 1:
Voit kuitenkin säätää Fibonacci-toiminnon vaatimuksesi mukaan, mutta nähdä ensin perusteet ja siirtyä asteittain eteenpäin muihin.
Python-koodi n: nnen Fibonacci-numeron löytämiseksi
Koodi 1:
def Fibonacci_num(m):
u = 0
v = 1
if m < 0:
print("Incorrect input entered")
elif m == 0:
return u
elif m == 1:
return v
else:
for i in range(2, m):
c = u + v
u = v
v = c
return v
Koodi 2:
lähtö:
Kuten voidaan nähdä, Fibonacci-luku 9. sijalla olisi 21 ja 11. sijalla 55.
- Tässä ”fibonacci_num” on määritelty toiminto, joka huolehtii Fibonacci-numeron löytämisestä tietyissä olosuhteissa. Tätä toimintoa voidaan kutsua määrittelemällä mikä tahansa sijainti.
Katsotaan nyt, kuinka sarjoja voidaan tulostaa mainittuun sijaintiin asti:
Koodi:
lähtö:
Voidaan huomata, että Fibonacci-numerot alkavat määritellä arvoiksi 0 ja 1.
- Jos joku haluaa määritellä omat lähtöterminsä, se voidaan tehdä myös samalla tavalla säätämällä n1 ja n2. Tässä on esimerkki siitä:
Sanotaan nyt, että haluamme lähtöehtojemme olevan: n1 = 3, n2 = 5
Joten tässä 4. aikavälistäsi (käyttäjän syöttämä tieto) päätetään lähtöehtojesi perusteella.
Menetelmät, joiden avulla Fibonacci-sarja voidaan tuottaa
Alla on kolme menetelmää, joiden avulla Fibonacci-sarjat voidaan luoda:
1. Generaattoreiden kautta
Koodi:
def fibo(num):
a, b = 0, 1
for i in xrange(0, num):
yield "():: ()".format(i + 1, a)
a, b = b, a + b
for item in fibo(10):
print item
lähtö:
Tätä menetelmää kutsutaan ”generaattoriksi”, koska funktio xrange on generaattori, jonka numerot ovat välillä 0 ja num, ja saanto on muodostuneen ulostulon generaattori.
Tässä on mitä xrange tekee sinulle:
Tässä Fibonacci-sarja on määritelty funktion muodossa, jonka sisällä silmukka-, xrange- ja tuotto-funktio huolehtii ulostulosta.
2. Silmukan läpi
Koodi:
u, v = 0, 1
for i in xrange(0, 10):
print u
u, v = v, u + v
lähtö:
Kuten voidaan nähdä, Fibonacci-sarjan tulostamiseen välillä 0-10 on käytetty yksinkertaista silmukkaa. Silmukan sisäpuolella muuttujille on annettu uudet arvot. U ja v ovat Fibonacci-oletusarvon alkuarvot, jotka on asetettu arvoon 0 ja 1.
Silmukan eteneessä ajoon, uusi u-arvo on vanha v-arvo, kun taas uusi v-arvo on u: n ja v: n vanhojen arvojen summa. Tämä jatkuu aluearvojen loppuun asti.
3. Rekursion kautta
Koodi:
#Through recursion
def fibonacci_ser(m):
if(m <= 1):
return m
else:
return(fibonacci_ser(m-1) + fibonacci_ser(m-2))
m = int(input("Enter number of terms:"))
print("Fibonacci sequence:")
for i in range(m):
print fibonacci_ser(i),
lähtö:
- Toiminto “fibonacci_ser” kutsuu itseään tulostamaan Fibonacci-sarjan.
- Ja siksi menetelmä on saanut nimensä “rekursio”.
Seuraavat vaiheet täällä:
- Täällä käyttäjää on pyydetty antamaan paikka, johon Fibonacci-sarja on tulostettava.
- Numero kulkee toiminnon “fibonacci_ser” läpi.
- Ehto tarkistetaan, jos annettu pituus on alle yksi tai ei. Jos kyllä, tulos annetaan välittömästi.
- Kuitenkin jos pituus on suurempi kuin 1, rekursiiviset puhelut soitetaan ”fibonacci_ser” argumentteilla, joiden pituus on pienempi kuin 1 ja 2, ts. Fibonacci_ser (m-1) ja fibonacci_ser (m-2).
- Siksi rekursio antaa halutun tuloksen ja tulostaa sen.
- Joten lyhyesti, keskustelemme kolmesta tavasta näyttää Fibonacci-sarja.
- Läpi silmukan, generaattoreiden ja rekursion kautta.
Kaikkien kolmen Python-koodin yhteenveto
Alla on kolme python-koodia:
1. Generaattoreiden kautta
Koodi:
def fibo(num):
a, b = 0, 1
for i in xrange(0, num):
yield "():: ()".format(i + 1, a)
a, b = b, a + b
for item in fibo(10):
print item
2. Silmukan läpi
Koodi:
u, v = 0, 1
for i in xrange(0, 10):
print u
u, v = v, u + v
3. Rekursion kautta
Koodi:
def fibonacci_ser(n):
if(n <= 1):
return n
else:
return(fibonacci_ser(n-1) + fibonacci_ser(n-2))
n = int(input("Enter number of terms:"))
print("Fibonacci sequence:")
for i in range(n):
print fibonacci_ser(i),
Edellä esitetyt yhteenvedot ovat kaikki menettelytavat, joudutaan harjoittelemaan saadaksesi hyvä pito kaikista.
lähtö:
johtopäätös
Edellä mainitun Fibonacci-sisällön läpi olisi saatu kristallinkirkas käsitys pythonille erikoistuneista Fibonacci-numeroista ja -sarjoista. Kun kerran on mukava Fibonacci-sarjan logiikalle, luodaan toinen sarja sarjaa, työskennellä muiden numeroiden kanssa ja erilaisilla menetelmillä on nyt sinulle taskurata. Looginen lähestymistapa on ainoa tapa menestyä tässä.
Suositellut artikkelit
Tämä on opas Fibonacci-sarjaan Pythonissa. Tässä keskustellaan pythonille erikoistuneista Fibonacci-numeroista ja -sarjoista, toisen sarjan muodostamisesta, työskentelystä muiden numeroiden kanssa ja erilaisilla menetelmillä. Voit myös käydä läpi muiden aiheeseen liittyvien artikkeleidemme saadaksesi lisätietoja -
- Satunnaislukugeneraattori Pythonissa
- Matematiikan toiminnot Pythonissa
- Tehtaalla Pythonissa
- Kapselointi Pythoniin
- Fibonacci-sarja Java
- Python-ominaisuudet
- Factorial Program in JavaScript
- Satunnaislukugeneraattori Matlabissa
- Satunnaislukugeneraattori C: ssä
- Kapselointi JavaScriptiin