Файл входного файла:	danger.in
Файл выходного файла:	danger.out
Ограничение по памяти:	64 MB
Ограничение по времени:	1 s

Описание

При переработке радиоактивных материалов образуются отходы двух видов - особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.

Формат входных данных

Одно число 0 <= N <= 70.

Формат выходных данных

Одно число - количество безопасных вариантов формирования стопки.

Примеры:

ввод	вывод
1	2

Added: azonium
Difficulty: 2.24794394539
Accepted: 29
Submitted: 182

Analyze this 9 Комментарии

Обсуждение:

anuar_721 said:
Вопрос: Контейнеры укладываются только в одну стопку, или можно в несколько?

Дата: 2010-03-15 09:25

Ответить →

azonium said:
Только одна

Дата: 2010-03-15 12:26

Ответить →

anuar_721 said:
Но, в таком случае количество безопасных стопок длинны N будет равняться сумме количеств безопасных стопок длинны N-1 и N-2. (Проверил при помощи перебора). Или я не прав?

Дата: 2010-03-15 15:32

Ответить →

azonium said:
Ты не прав... Проверь перебор... И перечитай условие задачи...

Дата: 2010-03-15 21:19

Ответить →

anuar_721 said:
Наконец-то Accepted, Спасибо! Просто невнимательно прочитал условие!! ))

Дата: 2010-03-16 09:12

Ответить →

Aka1Nur said:
блин, условие недочитал.

Дата: 2010-03-26 23:18

Ответить →

Aka1Nur said:
хвала небесам! я сделал это!