C dili dersleri serisinin bu dersinde, c dilinde fibonacci serisini ekrana yazdıran programın yapımını anlatacağız. Oncelikle fibonacci serisini tanıyalım.
Fibonacci serisi 0 ve 1 ile başlayıp daha sonraki her terimi kendisinden onceki gelen 2 terimin toplamına eşit olan seridir. Ornek olarak fibonacci serisinin ilk 10 sayısını yazalım:
0 1 1 2 3 5 8 13 21 34......
şeklinde fibonacci serisi devam eder. Şimdi aklınızda otomatik olarak oluşan birkac soruyu cevaplayalım. Fibonacci serisi ne işe yarar? Peki fibonacci serisi nerelerde var? Bu soruların cevabı icin buraya tıklayın.
Gelelim c dilinde fibonacci sayılarını nasıl bulacağımıza. Bunun icin bircok yok kullanılabilir. Sizler icin fonksiyon kullanarak ve fonksiyon kullanmadan fibonacci sayılarını ekrana yazdıran programı yapacağız.
Ornek: Fonksiyonlar ile fibonacci serisinin istenilen elemanını bulan program.
Kaynak Kod:
PHP Code:
#include
int fonksiyon(int x)
if(x==2)
if(x>2)
}
int main()
Kod Analiz:
- Ana fonksiyon icerisinde kullanıcıdan fibonacci serisinin kacıncı elemanını oğrenmek istiyorsa onu alıp sayı değişkenine kaydettik.
- Sayı değişkenini fonksiyon adlı fonksiyonumuza yolladık.
- Fibonacci serisinin ilk 2 elemanı 0 ve 1 olduğu icin sayı 1 ise return 0 sayı 2 ise return 1 dedik.
- Sayının 2 den buyuk olduğu durumlarda ise gelen sayının 1 eksiğini ve iki eksiğini fonksiyona tekrar yolladık. Bu kısmın daha acıklayıcı olması icin 5 sayısı uzerinde programımızın analizini yapalım.
1) 5>2 bu yuzden sonuc=fonksiyon(4]fonksiyon(3) oldu.
2) 4>2 ve 3>2 yeni sonucumuz fonksiyon(3]fonksiyon(2]fonksiyon(2]fonksiyon(1 ) oldu.
3) Fonksiyon(3) terimini de acalım. Sonuc=fonksiyon(2]fonksiyon(1]fonksiyon(2]fonks iyon(2] fonksiyon(1).
4) 0 1 1 2 3 Gorduğunuz gibi fibonacci serisinin 5. elemanı 3. Yukarıdaki eşitlikte fonksiyon(2) ler 1 fonksiyon(1) ler 0 olarak return edildiğinden sonucumuz 3 olacaktır.
- Son adımda ise sonucumuzu ekrana yazdırıp c dilinde fibonacci sayılarını bulan programımızı tamamladık.
Ekran Goruntusu:
Ornek 2: C dilinde fonksiyon kullanılmadan fibonacci sayılarını ekrana yazan program.
Kaynak Kod:
PHP Code:
#include
int main()
for(i=0;i