Fibonacci

• n - fibonacci sonin-1 van-2 fibonacci sonlari yig'indisiga teng.
• dastlabki 2 ta fibonacci sonlar0 va1 ga teng.

Dastlabki 10 ta fibonacci sonlarni hisoblab chop etadigan dastur tuzing.

inta=0,b=1,c=a+b;cout<<a<<" "<<b<<" "<<c<<" ";

• yuqorida dastlabki 3 ta fibonacci sonlar hisoblab chop etilgan

Keyingi fibonacci sonni hisoblab topish uchun so'ngi ikkita fibonacci sonlarb vacni qo'shish kerak.

Lekin bu usul optimal kod emas, chunki yuqoridagi algoritmreusable emas. Ya'ni yuqoridagi algoritmni qaytarish orqali keyingi fibonaccini topib bo'lmaydi.

Quyidagi kodga qarang:

b=c;a=b;c=a+b;cout<<c<<" ";

Yuqoridagi kod optimal algoritm. Keyingi fibonaccini topish uchun yuqoridagi kodni shunchakicopy/paste qilish kifoya.

Barcha kod

inta=0,b=1,c=a+b;cout<<a<<" "<<b<<" "<<c<<" ";// dastlabki 3 ta fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 4-fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 5-fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 6-fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 7-fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 8-fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 9-fibonaccib=c;a=b;c=a+b;cout<<c<<" ";// 10-fibonacci

Yoqqan bo'lsa ❤️ bosing ☺️.