Разбор добавил Дмитрий Молчанов

Можно заметить, что ответом будет являться \(N+1\)-ое число Фибоначчи. Надо, однако, отметить, что ограничение на входные данные не позволяет использовать стандартные типы данных, т.е. придется реализовывать длинную арифметику.

Отредактировал(а) Дмитрий Бородий