Question

скласти програму, яка за введеним числом М виведе найбільший член послідовності Фіббоначі, що не перевищує число N
8 клас, С++​

Answer 1

#include <iostream>

using namespace std;

int main() {

   int n;

   cout << "Введіть число N: "; // Запитуємо користувача ввести число N

   cin >> n;

   int a = 0, b = 1, c = a + b; // Оголошуємо та ініціалізуємо змінні для поточного та попередніх членів послідовності Фібоначчі

   while (c <= n) { // Поки c (поточний член послідовності) менше або рівний n

       a = b; // Переводимо значення b (попередній член послідовності) в a

       b = c; // Переводимо значення c (поточний член послідовності) в b

       c = a + b; // Обчислюємо наступний член послідовності

   }

   cout << "Найбільший член послідовності Фібоначчі, який не перевищує N, є: " << b << endl; // Виводимо найбільший член послідовності

   return 0;

}