def test_case_gh_1(self):
final_step = 3
res = 4
allowed_steps = [1] * final_step
res_counted = count_gh_routs(final_step, allowed_steps)
self.assertEqual(res, res_counted)
def test_case_gh_10(self):
final_step = 5
res = 6
allowed_steps = [1, 1, 1, 0, 1]
res_counted = count_gh_routs(final_step, allowed_steps)
self.assertEqual(res, res_counted)
def test_case_gh_6(self):
final_step = 4
res = 0
allowed_steps = [1, 0, 1, 0]
res_counted = count_gh_routs(final_step, allowed_steps)
self.assertEqual(res, res_counted)