I have a equation:

N(n,k)=N(n-1,k-1)+N(n-2,k)

how do I use mathematical induction to get:

N(n,k) = C( n+k/2, k)

where C(a,b) is the binomial coefficient (combination) function.

Thanks