Hello,

I am having problems with writing an inductive proof for the following problem:

=> Prove by induction that F(n+k) = F(k)F(n+1) + F(k-1)F(n)

Now I know that my basis is: F(0) = 0 and F(1) = 1

I am having trouble even getting started or figuring out where to start, any tips would be much appreciated!