Is there a closed form to this summation?

51 Views Asked by At

I cannot get a closed form for $\sum\limits_{r=0}^{m} \frac{(m+r) !}{(m-r)! (2 r)!}$ ‘ Does anyone have any idea on what it is?

2

There are 2 best solutions below

1
On BEST ANSWER

This sum is the Fibonacci number $F_{2 m+1}$.

3
On

Hint: $$\frac{(m+r)!}{(m-r)!(2r)!}= {{m+r} \choose {2r}}$$