Triangle D E F is cut by line segment A B. Line segment A B goes from side D E to side F E. Lines D F and A B are parallel. The
2 answers:
You might be interested in
Via the generating function method, let
Then take the recurrence,
multiply everything by
and sum over all 
:
Re-index the sums or add/remove terms as needed in order to be able to express them in terms of
:
So the recurrence relation is transformed to
For appropriate values of
, we can express the RHS in terms of geometric power series:
which tells us that
Then take the recurrence,
multiply everything by
Re-index the sums or add/remove terms as needed in order to be able to express them in terms of
So the recurrence relation is transformed to
For appropriate values of
which tells us that