Nazariy qism 3-Amaliy mashg‘ulot. Mavzu: Rekursiya va ularning dasturlashda ishlatilishi

4-Amaliy mashg‘ulot
Mavzu: Fibonachi sonlar
Fibonachchi sonlari (ketma-ketligi) tabiatda eng koʻp uchraydigan ketma-ketliklardan boʻlib, quyidagicha taʻriflanadi:
Fibonachchi sonlari - 1, 1, 2, 3, 5, 8, 13,... sonli ketma-ketlikning elementlari. Bu ketma-ketlikning 1 va 2 xadlari 1 ga tent, qolgan hadlari esa t/+1 =!/_,+£/ rekurrent munosabat bilan aniklanadi. Fibonachchi sonlarining birinchi 14 tasi Leonardo Pizanskiy (Fibonachchi) ning 1228-yil dagi qo'lyozmasida keltirilgan. Fibonachchi sonlari uzluksiz kasrlar nazariyasida, hisoblash mat.sida keng tatbiq etiladi.
Avvalgi ikki elementi 1 ga teng boʻlib, 3-elementidan boshlab "har bir element oʻzidan oldingi 2 element yigʻindisiga teng" qonuniyati asosida tuzilgan ketma-ketlikka Fibonachchi ketma-ketligi, bu sonlarga esa, Fibonachchi sonlari deyiladi.

F0	F1	F2	F3	F4	F5	F6	F7	F8	F9	F10	F11	F12	F13	F14	F15	F16	F17	F18	F19	F20
0	1	1	2	3	5	8	13	21	34	55	89	144	233	377	610	987	1597	2584	4181	6765

• 
  
  

Kungaboqar gulidagi qatorlarning tartibi]].

• 
  
  

Fibonachchi „oltin“ spirali.
Amaliy qism
N!=1*2*…N factorialni hisoblovchi xaqiqiy toifadagi Fact(N) rekursiv funksiya tuzilsin. (N>0 – butun toifadagi parametr). Bu yerda N=21 deb olinsin va dastur taxlil qilinsin

#include

using namespace std;

int main()

{
int n ,s=1;
cout<<"n ni kiriting : " ; cin>>n;
for(int i=1;i<=n;i++){
s*=i;
}
cout<<"n! = "<

return 0;

}





Barcha talabalar o’zi tug’ilgan sana va oyni (Masalan, 2308) tarzida kiritib fibbonachi sonlarda natijani skrinshot qilib, 2-deadline fayliga joylang.
#include
using namespace std;
int main()//Fibonachi sonlari
{ int num1 = 0;
int num2 = 1;
int num_temp;
int num_next = 1;
int n;
cin >> n;
if (n>=1)
cout << 0 << " ";
if (n>=2)
cout << 1 << " ";
for (int i = 0; i < n-2; i++){
num_next = num1 + num2;
cout << num_next << " ";
num1 = num2;
num2 = num_next;
}
cout << endl;
return 0;
}