k-тым числом Фибоначчи называется k-тый член последовательности Fk = Fk−1 + Fk−2, F0 = 0, F1 = 1
Формат входного файла
Во входном файле находятся два числа n и k
Формат выходного файла
В выходном файле должно содержаться единственное число — наибольший общий делитель Fn и Fk.
Ограничения
1 ≤ n, k ≤ 200
Для решения задачи, нам нужно реализовать последовательность Фибоначчи и затем вычислить наибольший общий делитель (НОД) двух чисел Фибоначчи.
1. Сначала мы будем вычислять числа Фибоначчи до 200-го числа.
2. Затем мы найдем НОД для F(n) и F(k).
Вот код на C++:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
