Обсуждение @ 1225. Флаги @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1225. Флаги

Zero dynamic solution [1] // Задача 1225. Флаги 11 окт 2011 16:42

f(i,red)=f(i-2,white)+f(i-1,white)
f(i,white)=f(i-2,red)+f(i-1,red)

Use long long because when n=45 the answer exceeds maxlongint.

luckysundog Re: dynamic solution // Задача 1225. Флаги 13 окт 2011 04:42

1) ...and we get just doubled fibonacci sequence.
2) unsigned long is enough ;)