Fibbonaci Program C(Fonksiyonlu) Recursion Tekniği

#include<stdio.h>
int fibonacci(int n);
int main(){
int sayi,deger,i;
printf("Fibonacci dizisinin kacinci elemani esaplanacak");
scanf("%d",&sayi);
for(i=0;i<=sayi;i++){

deger=fibonacci(i);

printf("Fibonacci Dizisinin %d.elemani %d dir.\n",i ,deger);}
return 0;


}
int fibonacci(int n){
if(n==0) return 0;
else
if(n==1) return 1;
else return (fibonacci(n-1)+fibonacci(n-2));


}