АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1878. Scores in Algebra

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Строгая учительница по алгебре ставит в журнал только двойки, тройки и четвёрки, причём никогда не ставит одному ученику две двойки подряд. Известно, что она поставила Ивану n оценок за четверть. Сколькими различными способами она могла это сделать?

Входные данные

Дано натуральное 1 ≤ n ≤ 100

Выходные данные

Выведите ответ на задачу

Пример

Входные данные
6
Выходные данные
448

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / VolBIT / VolBIT-2019 /
1877. 06 - Non-consecutive Numbers 1878. 1879. 08 - Tiling 1748. 09 - Decoding 1747. 10 - Favorite by All Geometry!
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Dynamic Programming /
1878. 1877. 02 - Non-consecutive Numbers 1874. 03 - Letters 1879. 04 - Tiling
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, september 2020 / Impulse-2020, DP /
1871. 01 - Steps 1878. 754. 03 - Столовские котлеты 774. 04 - Покупка билетов 1493. 05 - How to Get One
time generating 0.157 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.