задача c#

[zxclown]

здравствуйте!

помогите, пожалуйста, найти код для задачи на c#. смог найти только на pascal`е((

Ограничение по времени: 1 секунда
Ограничение по памяти: 16 мегабайт
Король Флатландии решил вырубить некоторые деревья, растущие перед его
дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев,
расстояния между соседними деревьями одинаковы.
После вырубки перед дворцом должно остаться m деревьев, и расстояния между
соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько
существует способов вырубки деревьев.
Требуется написать программу, которая по заданным числам n и m определит,
сколько существует способов вырубки некоторых из n деревьев так, чтобы после вырубки
осталось m деревьев и соседние деревья находились на равном расстоянии друг от друга.
Формат входных данных:
Входной файл INPUT.TXT содержит два целых числа n и m (0 ≤ m , n ≤ 1000).
Формат выходных данных:
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое
число — искомое число способов.

INPUT.TXT 5 3
OUTPUT.TXT 4

Примечание:
Если обозначить условно исходное расположение деревьев перед дворцом как
«TTTTT», то возможные результаты после вырубки следующие:
«TTT..», «.TTT.», «..TTT», «T.T.T».