НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
13/09/2024 10:56:40
Занятие 17
A. Степень B. Длинное произведение C. Деление длинного числа на короткое D. Системы счисления E. Сумма чисел Фибоначчи F. Запрещенные числа
E. Сумма чисел Фибоначчи
Сложение и вычитание длинных целых, умножение и деление на короткоеМатрицы
Предрасчеты, кэширование вычислений
Олимпиадные задачи на русском языке
| 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
