Using mathematical induction I guess would be the easier way.
Yes I know, but I think it's hard to use induction because it has power. BTW, it has two variables. I don't know how to use induction when there are two variables.
EDIT: I think it can be solved with double counting. But I don't what I should count in two different ways.