fibonacci dizisi Python

Python işlevleri ve meth

Fibonacci Dizisi, matematikteki en ünlü 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öngüler 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 ürünüdür. 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. Bugün 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öngü. while döngüsü her çalıştığında kodumuz yinelenir. Bu nedenle yaklaşıma yinelemeli denir.

Birkaç başlangıç ​​değeri ayarlayarak başlayalım:

terms_to_calculate = 9 n1, n2 = 0, 1 sayılır = 0 

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öngü yazalım. :

Bu while döngüsü, hesapladığımız değerlerin sayısı, hesaplamak istediğimiz toplam sayılara eşit olana kadar çalışır.Döngü, 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örünü kullanırız.

Kodumuz şunu döndürür:

< 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 Mühendisi

< 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 mükemmel 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 küçük 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:

d ef hesapla_sayı(sayı): if sayı <= 1: sayıyı döndürürse: dönüş(hesapla_sayı(sayı-1) + hesap_sayısı(sayı-2)) 

Bu işlev sayının sayı olup olmadığını kontrol eder 1'e eşit veya daha küçüktür. Varsa, o sayı herhangi bir hesaplama yapılmadan döndürülür. Aksi takdirde, listedeki önceki iki öğenin toplamını hesaplamak için iki kez hesapla_sayı() işlevini çağırırız.


Son olarak, fonksiyonumuzu yürüten bir ana program yazmamız gerekiyor:

aralıktaki sayı için(terms_to_calculate): print(calculate_number(sayı)) 

Bu döngü, term_to_calculate değerine eşit sayıda çalıştırılır. Diğerinde kelimeler, döngümüz 9 kez çalışacak.Bu döngü, sıradaki bir sonraki sayıyı hesaplamak için hesapla_sayı() yöntemini çağırır.Bu sayıyı konsola yazdırır.

Kodumuz şunu döndürür:

1

1

2

3

5

8

13

21

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çüde 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.




Sonuç

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öngüsüne bağlıdır. Özyinelemeli yaklaşım, dizideki bir sonraki sayıyı hesaplamak için kendisini çağıran bir fonksiyon tanımlamayı içerir.

Artık Python'da Fibonacci Dizisini bir uzman gibi hesaplamaya hazırsınız!

p>



fibonacci dizisi Python: StackOverflow Questions

Tutorials