C Programlama Dili İle Fibonacci Sayısı Bulmak

« Spam Nedir? , Spam Kutusu ve Anlamı Nedir?

Fibonacci dizisi 0,1,1,2,3,5,8,13… ve benzeri şekilde artan sayı dizisi topluluğudur.Burada programımızda örnek olarak dışarıdan 20 sayısını girdiniz bu fibonacci dizisindeki 20. sayıyı size veriyor.Programın mantığı çok basit.Yardımcı fonksiyonumuza fibonacci sayı dizisinin formülü yazdık hepsi bu kadar.Kodlar aşağıdadır.Herkese iyi çalışmalar dilerim.

#include<stdio.h>//Kütüphanelerimizi ekledik.
#include<conio.h>
int G(int x)//Yardımcı fonksiyonumuzu açtık.
{ if(x<3) return 1;
return G(x-1)+G(x-2);//Fibonacci formülümüzü yazdık bu sayede sayılar artarak birbirlerine ekleniyor.

}
int main()//Ana fonksiyonumuzu yazdık.
{ int a,v;
printf("\n a = ");
scanf("%d",&a);
v=G(a);//Burada çıktı sonucumuz için yardımcı fonksiyon sonucunu v değerine atadık.
printf("\n girdiginiz siradaki fibonacci sayisi : %d ",v);

getch();
return 0;
}