АВТ
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.

1879. Tiling

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

Сколькими способами можно замостить дорожку размерами 3 x k плитками размерами 1 x 2?

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

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

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

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

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / VolBIT / VolBIT-2019 /
1878. 07 - Scores in Algebra 1879. 1748. 09 - Decoding 1747. 10 - Favorite by All Geometry! 1743. 11 - Authenticity of the Euro Banknote
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Dynamic Programming /
1874. 03 - Letters 1879. 843. 05 - Domenojgi 14. 06 - Expression 1717. 07 - Increasing Subsequence
time generating 0.235 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.