Question

Дано ціле число N (> 1). Знайти перше число Фібоначчі, більше N, F1 = 1, F2 = 1, FK = FK-2 + FK-1, K = 3, 4, С++

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main() {

 int N;

 cin >> N;

 int F1 = 1;

 int F2 = 1;

 int FK = F1 + F2;

 while (FK <= N) {

   F1 = F2;

   F2 = FK;

   FK = F1 + F2;

 }

 cout << FK << endl;

 return 0;

}

Объяснение:

Эта программа считывает целое число N из стандартного входящего потока, а затем инициализирует переменные F1 и F2 равными 1. Затем она входит в цикл, который вычисляет следующее число Фибоначчи FK как сумму двух предыдущих чисел и проверяет, больше ли оно N Если это так, цикл выходит, и окончательное значение FK печатается в стандартном исходном потоке. Если это не так, цикл продолжается, и F1 и F2 обновляются до двух предыдущих значений FK.

Эта программа найдет первое число Фибоначчи, больше N, если N больше 1. Если N равно 1, программа войдет в бесконечный цикл, поскольку FK никогда не будет больше 1.