Prove that F_nk is divisible by F_n where F_i is the ith Fibonacci number. with f_0 = 0

• Use mathematical induction to prove the statement

• Base case: F_n0 = 0, F_n is also 0, so 0 is divisible by 0

• Induct...read more