Введение в алгоритмы - НОД и числа Фибоначчи (исправленная)

Задача H. НОД и числа Фибоначчи (исправленная) ≡

Входной файл:	input.txt		Ограничение времени:	1 сек
Выходной файл:	output.txt		Ограничение памяти:	64 Мб

k-тым числом Фибоначчи называется k-тый член последовательности F_k = F_k − 1 + F_k − 2 , F₀ = 0 , F₁ = 1

Во входном файле находятся два числа n и k

В выходном файле должно содержаться единственное число — наибольший общий делитель F_n и F_k.

1 ≤ n, k ≤ 200

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`1 2`	`1`
2	`6 9`	`2`