피보나치 손라리 | C++ boshlang'ich

피보나치

n - 피보나치 소니 n-1 VAn-2 피보나치 손라리 이그인디시가 텡.

dastlabki 2 ta fibonacci sonlar 0 VA1 가텡.

Dastlabki 10 ta fibonacci sonlarni hisoblab chop etadigan dastur tuzing.

int a = 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 sonlar b VAc ni qo'shish 케락.

Lekin bu usuloptimal kodemas, chunki yuqoridagi 알고리즘 reusable 에마. 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 최적 알고리즘. Keyingi fibonaccini topish uchun yuqoridagi kodni shunchaki 복사/붙여넣기 qilish kifoya.

바르차 코드

int a = 0, b = 1, c = a + b;
cout << a << " " << b << " " << c << " "; // dastlabki 3 ta fibonacci

b = c;
a = b;
c = a + b;
cout << c << " ";   // 4-fibonacci

b = c;
a = b;
c = a + b;
cout << c << " ";   // 5-fibonacci


b = c;
a = b;
c = a + b;
cout << c << " ";   // 6-fibonacci


b = c;
a = b;
c = a + b;
cout << c << " ";   // 7-fibonacci

b = c;
a = b;
c = a + b;
cout << c << " ";   // 8-fibonacci

b = c;
a = b;
c = a + b;
cout << c << " ";   // 9-fibonacci

b = c;
a = b;
c = a + b;
cout << c << " ";   // 10-fibonacci

Yoqqan bo'lsa ❤️ bosing ☺️.