Recursion Fonksiyonlardan Fibonacci Dizisi Programı

[efecannn]

Recursion fonksiyonlara örneklerimize devam edelim... recursion fonksiyonlardan fibonacci serisi..

Fibonacci Dizisinin bildiğiniz üzere fibonacci [ 0. elemanı==>0 ] [ 1. elemanı ==>1 ] 2 . elemanı ise ==> (0. eleman+1. eleman) yani==>( 0+1)=1 olur. Aynen 3 . elemanda ==> (1.eleman + 2.eleman) diye 4. eleman .......,,,, n. eleman kadar gidebilir.

Recursion Fonksiyonlardan Fibonacci Dizisinin programını yapalım.

#include <cstdlib>
#include <iostream.h>
#include <conio.h>

int fib( int n )
{
if(n==1 || n==2)
return 1;

else return fib(n-2)+fib(n-1);
}

int main()
{
int x;
cout<<"bir sayi giriniz"<<endl;
cin>>x;
cout<<"fib===>"<<fib(x);
"getch();
}