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!