Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 64 Мб | |
Максимальный балл: | 10 |
k-тым числом Фибоначчи называется k-тый член последовательности Fk = Fk−1 + Fk−2 , F0 = 0 , F1 = 1
В выходном файле должно содержаться единственное число — наибольший общий делитель Fn и Fk.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|