8-laboratoriya ishi. Mavzu: Rekursiv va Iterativ algoritmlarni ishlatishga misollar

Amaliy qism:

Savol: Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 3 ta Fibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin

.

Dasturiy qism:

#include

using namespace std;

int Fib1( int N)

{

if(N<=0)

{

return 0;

}

if(N<=2)

{

return 1;

}

else

{

return Fib1(N-1)+Fib1(N-2);

}

}

int main()

{

int n;

cout<<"n ni kiriting=";

cin>>n;

for(int i=0; i

{

cout<

}

return 0;

}