F(n+m+1)=F(n+1)F(m+1)+F(n)F(m)

The following formula holds: $$F(n+m+1)=F(n+1)F(m+1)+F(n)F(m),$$ where $F(n)$ denotes a Fibonacci number.