How to find the general term of this recurrence?

45 Views Asked by At

$$\displaystyle a(n,r) = a(n,r-1) + a(n-1,r)$$

for $n,r >1$. Given that $a(1,0) = a(0,1) = 1$.

1

There are 1 best solutions below

7
On BEST ANSWER

Clearly $a(n,r)$ is the number of ways to get from $(0,0)$ to $(n,r)$ by only moving one unit up or right on the lattice plain. So we have $a(n,r)=\binom{n+r}{n}$