Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
184. Сумма чисел Фибоначчи
Сложение и вычитание длинных целых, умножение и деление на короткоеМатрицы
Предрасчеты, кэширование вычислений
Олимпиадные задачи на русском языке
| 05/05/2007 | Практическое занятие 17 (E) |
| 11/10/2008 | Занятие 4 (H) |
| 11/03/2013 | Занятие 19 (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числа Фибоначчи представляют собой последовательность `{a_n}`, где `a_1=a_2=1,\ ∀\ n\ ≥\ 3\ a_n=a_{n-1}+a_{n-2}`
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | … |
| `a_n` | 1 | 1 | 2 | 3 | 5 | 8 | 13 | … |
В первой строке содержится целое число `N` (от 0 до 1000), после которого идут ровно `N` чисел `b_i` (`b_i` от 1 до 2000).
Программа должна вывести целое число – сумму `N` чисел Фибоначчи, порядковые номера которых перечислены, т.е. `∑\ a_{b_i}`
Пример ввода
4 13 1 7 50
Пример вывода
12586269272
