НачалоПодразделы
Дата и время
17/11/2024 01:17:59
715. Ряд Фибоначчи
Задача
Сложение и вычитание длинных целых, умножение и деление на короткоеОлимпиадные задачи на русском языке
| 12/12/2007 | Занятие 13 (C) |
| 11/10/2008 | Занятие 4 (C) |
| 07/05/2014 | Занятие 24 (D) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Ряд чисел Фибоначчи представляет собой последовательность натуральных чисел, такую, что первое и второе числа равны единице, а каждое следующее равно сумме двух предыдущих: 1 1 2 3 5 8 13 21 34 … Числа Фибоначчи выписываются одно за другим вплотную. Определите, какой будет `N`-я цифра в такой последовательности.
Вход. Целое число `N\ (1\ ≤\ N\ ≤\ 2000)`.
Выход. `N`-я цифра последовательности.
Пример ввода
1994
Пример вывода
3
