fibonacci dizisi Python
Python işlevleri ve meth
Michael Zippo
18.11.2021
Fibonacci Dizisi, matematikteki en unlu dizilerden biridir. Hesaplamasƒ± oldukça basittir: dizideki her sayƒ±, √∂nceki iki sayƒ±nƒ±n toplamƒ±dƒ±r.
Bu dizi, programlamada kendine yer buldu. Genellikle geli≈ütiricileri algoritmalar ve d√∂nguler konusunda eƒüitmek için kullanƒ±lƒ±r.
Bu kƒ±lavuzda, Python’da Fibonacci Dizisinin nasƒ±l kodlanacaƒüƒ± hakkƒ±nda konu≈üacaƒüƒ±z. Fibonacci Dizisini uygulamak için kullanabileceƒüiniz iki yakla≈üƒ±ma bakacaƒüƒ±z: yinelemeli ve √∂zyinelemeli.
Fibonacci Dizisi nedir?
Fibonacci Dizisi bir sayı dizisidir. Her sayı, dizideki önceki iki sayının urunudur. Sıra şöyle başlar:
0, 1, 1, 2, 3, 4, 8, 13, 21, 34
< p>Yeni sayıları hesaplamayı bırakana kadar sonsuza kadar devam eder. Sıradaki bir sonraki sayıyı hesaplama kuralı şudur:
x(n) = x(n-1) + x(n-2)
x(n) dizideki bir sonraki sayıdır. x(n-1) önceki terimdir. x(n-2) sondan önceki terimdir.
Katƒ±lƒ±mcƒ±larƒ±n %81’i bir eƒüitim kampƒ±na katƒ±ldƒ±ktan sonra teknik i≈ü beklentileri konusunda daha emin hissettiklerini belirtti. Bugun bir eƒüitim kampƒ± ile e≈üle≈ütirin.
Ortalama bir eƒüitim kampƒ± mezunu, bir eƒüitim kampƒ±na ba≈ülamaktan ilk i≈üini bulmaya kadar, kariyer geçi≈üinde altƒ± aydan az zaman harcadƒ±.
Konuşarak başlayalım. Fibonacci serisini uygulamaya yönelik yinelemeli yaklaşım hakkında.
Bu yakla≈üƒ±m bir "while‚" Belirli bir ko≈üul kar≈üƒ±lanana kadar listedeki bir sonraki sayƒ±yƒ± hesaplayan d√∂ngu. while d√∂ngusu her çalƒ±≈ütƒ±ƒüƒ±nda kodumuz yinelenir. Bu nedenle yakla≈üƒ±ma yinelemeli denir.
Birkaç ba≈ülangƒ±ç ‚Äã‚Äãdeƒüeri ayarlayarak ba≈ülayalƒ±m:
Dört değişkenler.
ƒ∞lk deƒüi≈üken, hesaplamak istediƒüimiz kaç deƒüeri izler. Sonraki iki deƒüi≈üken, n1 ve n2, listedeki ilk iki √∂ƒüedir. Bu deƒüerleri belirtmemiz gerekiyor, yoksa programƒ±mƒ±z nereden ba≈ülayacaƒüƒ±nƒ± bilemezdi. Yeni sayƒ±larƒ± hesaplamaya ba≈üladƒ±ƒüƒ±mƒ±zda bu deƒüerler deƒüi≈üecektir.
Son değişken, Python programımızda hesapladığımız terimlerin sayısını izler.
Bir Fibonacci sayısını hesaplayan bir döngu yazalım. :
Bu while d√∂ngusu, hesapladƒ±ƒüƒ±mƒ±z deƒüerlerin sayƒ±sƒ±, hesaplamak istediƒüimiz toplam sayƒ±lara e≈üit olana kadar çalƒ±≈üƒ±r.D√∂ngu, n1 deƒüerini kabuƒüa yazdƒ±rƒ±r. sƒ±radaki √∂nceki sayƒ±yƒ± kendisinden √∂nceki sayƒ±ya ekleyerek sonraki sayƒ±yƒ± buluruz.
n1’in deƒüerini n2’ye e≈üit olacak ≈üekilde deƒüi≈ütiririz.Bu, n1’i yeni sayƒ±dan sonraki ilk sayƒ± yapar. Daha sonra n2’yi yeni sayƒ±ya e≈üit olacak ≈üekilde ayarladƒ±k.Ardƒ±ndan, sayƒ±lan deƒüi≈ükenimize 1 eklemek için += operat√∂runu kullanƒ±rƒ±z.
Kodumuz şunu döndurur:
< p>
1
1
2
3
5
8
13
"Python.Engineeringsı ihtiyacım olduğu anda hayatıma girdi. ost ve hızlı bir şekilde bir bootcamp ile eşleşmeme yardımcı oldu. Mezun olduktan iki ay sonra, hayattaki değerlerim ve hedeflerime uygun hayalimdeki işi buldum!"
Venus, Rockbot’ta Yazƒ±lƒ±m Muhendisi
< p>21
Programımız Fibonacci Dizisindeki ilk dokuz değeri başarıyla hesapladı!
Python Fibonacci Dizisi: Özyinelemeli Yaklaşım
Fibonacci Dizisini Hesaplama Sƒ±ra, √∂zyineleme için mukemmel bir kullanƒ±m √∂rneƒüidir. √ñzyinelemeli bir i≈ülev, bir sorunu ç√∂zmek için kendisine baƒülƒ± olan bir i≈ülevdir.
√ñzyinelemeli i≈ülevler, bir sorunu daha kuçuk sorunlara b√∂ler ve ç√∂zmek için kendilerini kullanƒ±r. Kaç tane sayƒ±yƒ± hesaplamak istediƒüimizi izleyen bir deƒüi≈üken ba≈ülatarak ba≈ülayalƒ±m:
terms_to_calculate = 9
Bu program sadece bir değişkeni başlatmamız gerekiyor. Ardından, dizideki sonraki sayıyı hesaplayan bir fonksiyon oluşturabiliriz:
Bu i≈ülev sayƒ±nƒ±n sayƒ± olup olmadƒ±ƒüƒ±nƒ± kontrol eder 1’e e≈üit veya daha kuçuktur. Varsa, o sayƒ± herhangi bir hesaplama yapƒ±lmadan d√∂ndurulur. Aksi takdirde, listedeki √∂nceki iki √∂ƒüenin toplamƒ±nƒ± hesaplamak için iki kez hesapla_sayƒ±() i≈ülevini çaƒüƒ±rƒ±rƒ±z.
Bu d√∂ngu, term_to_calculate deƒüerine e≈üit sayƒ±da çalƒ±≈ütƒ±rƒ±lƒ±r. Diƒüerinde kelimeler, d√∂ngumuz 9 kez çalƒ±≈üacak.Bu d√∂ngu, sƒ±radaki bir sonraki sayƒ±yƒ± hesaplamak için hesapla_sayƒ±() y√∂ntemini çaƒüƒ±rƒ±r.Bu sayƒ±yƒ± konsola yazdƒ±rƒ±r.
Bu kodun 烱ktƒ±sƒ± √∂nceki kodumuzla aynƒ±dƒ±r √∂rnek.
Fark kullandƒ±ƒüƒ±mƒ±z yakla≈üƒ±mdadƒ±r.Sƒ±radaki bir sonraki sayƒ±yƒ± hesaplamak için kendini çaƒüƒ±ran √∂zyinelemeli bir fonksiyon tanƒ±mladƒ±k. √ñzyinelemeli yakla≈üƒ±m, anla≈üƒ±lmasƒ± daha kolay olduƒüu için genellikle yinelemeli yakla≈üƒ±ma tercih edilir.
Bu kod, yinelemeli √∂rneƒüimizden √∂nemli √∂lçude daha az satƒ±r kullanƒ±r. Dahasƒ±, bu programƒ±n çalƒ±≈ümasƒ± için yalnƒ±zca bir deƒüi≈üken ba≈ülatmamƒ±z gerekiyor; yinelemeli √∂rneƒüimiz, d√∂rt deƒüi≈üken ba≈ülatmamƒ±zƒ± gerektiriyordu.
Fibonacci Dizisi, yinelemeli veya özyinelemeli bir yaklaşım kullanılarak oluşturulabilir.
The yinelemeli yakla≈üƒ±m, dizideki sonraki sayƒ±larƒ± hesaplamak için bir while d√∂ngusune baƒülƒ±dƒ±r. √ñzyinelemeli yakla≈üƒ±m, dizideki bir sonraki sayƒ±yƒ± hesaplamak için kendisini çaƒüƒ±ran bir fonksiyon tanƒ±mlamayƒ± içerir.
