Fibonacci Sayı Dizisinin ilk 10 elemanını yazdıran programın Algoritması ve Kodu

Soru: Fibonacci Sayı Dizisinin ilk 10 elemanını yazdıran programın Algoritmasını ve Kodunu yazınız.

Yanıt: Öncelikle bilmeyenler için kısa bir tanım ile başlayalım.

Fibonacci Sayı Dizisi nedir ?

Fibonacci dizisi, her sayının kendinden öncekiyle toplanması sonucu oluşan bir sayı dizisidir.

Bizden ilk 10 elemanını istediği için tamsayı fib[10] dizisini oluşturuyoruz. İlk 2 sabit sayısını biz atıyoruz. Bu yüzden oluşturacağımız döngülerde sayacı(i) 2 indisinden başlatıyoruz. Burada 1.adım 0+1=1, 2.adım 1+1=2, 3.adım 1+2=3 diye gidecek. O zaman burada sonuç=(sonuç-1)+(sonuç-2) şeklindeki denklemi oluşturmamız gerek. Bunu da fib[i]=fib[i-1]+fib[i-2] ile ifade ettik. Bastırma döngüsünde de elemanları teker teker ekrana bastırdık.

  1. Başla
  2. Boyut oluştur ve ilk 2 sayıyı ata. (fib[10],fib[0]=0,fib[1]=1)
  3. i=2’den 10’a kadar birer arttır
  4. Fibonacci işlemini yap.(fib[i]=fib[i-1]+fib[i-2])
  5. Bastırma döngüsü oluştur.(i=2,10,1)
  6. Yazdır fib[i]
  7. Son

(Akış Diyagramını Microsoft Visio 2013 ile çizdim.)

(Java Programlama Dili ile kodunu yazdım.)

(C++ Programlama Diliyle kodunu yazdım)

(C# Programlama Diliyle kodunu yazdım)

Kaynak: Vikipedi

Leave a Reply

Your email address will not be published. Required fields are marked *