Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 7 (Е15.5.1) (ОМ)

Задачу добавил: elena

Успешно сдано решений: 44

Числа Фибоначчи выписываются подряд, начиная с первого. Определить какая цифра 
стоит на месте № N.
Ограничения: 0<=N<=100000
Замечание: Первые два числа Фибоначчи равны 1, каждое следующее образуется как 
сумма двух предыдущих
Формат входного файла input.txt
Первая строка - целое число N - номер цифры в последовательности
Формат выходного файла output.txt
Первая строка - целое число - собственно искомая цифра
Пример входного файла
12
Пример выходного файла
4

Сдать задачу

Задать вопрос жюри по этой задаче