Подразделы

Другие разделы

11/03/2025 02:30:50

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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}$

Пример ввода

Пример вывода

12586269272

Источник: соревнования в УПИ, декабрь 1999