red

Разглеждаме n точки, номерирани от 1 до n, разположени последователно по окръжност. Първоначално точките са оцветени в черно. Трябва да оцветим в червено k от точките, така че да няма две съседни червени точки.

Задача

Напишете програма, която определя по колко начина може да се направи описаното оцветяване.

Вход

Входният файл red.in съдържа в единствения си ред двете положителни цели числа n и k, разделени с интервал.

Изход

Изходният файл red.out трябва да съдържа един ред с търсения брой.

Ограничения

Примери
red.in red.out Обяснение

4 2

2

Начините за описаното оцветяване са:
1234
1234

 

red.in red.out Explanation

5 2

5

Начините за описаното оцветяване са:
12345
12345
12345
12345
12345

Time limit: 0.1 сек за тест

prof. Marinel Serban
"Grigore Moisil" Iaşi IT High School
Contact:marinel_serban@yahoo.com

Превод на български: Емил Келеведжиев