Recursive Fonksiyon ile Fibonacci

Bu dersimizde sizlerle Recursive Fonksiyonunun mantığını anlamaya çalışacağız. Bu konuyu daha iyi anlamak için örnek bir uygulama hazırlayalım. Recursive Fonksiyon ile Fibonacci;

#include <stdio.h>
#include <conio.h>

int fib(int sayi)
{
      if(sayi==1 || sayi==0)
      return sayi;
         else
      return(fib(sayi-1) + fib(sayi-2));
}
int main()
{
    int sayi;
        printf("Kacinci Fibonacci Sayisi:"); scanf ("%d",&sayi);
        printf("n%d.Fibonacci Sayisi =  %d",sayi,fib(sayi));

    getch();
    return 0;
}

Yorum Yaz