Write up your own soluions please, do not coy from otherquestions

2,FnXпin Fn-1)(ii) Use the method of successive squaring to show t">

3. Let x-6) ( (i) Prove by induction that, for all n > 2, Fn Xп in Fn-1) (ii) Use the method of successive squaring to show that F25 = 0 mod 25. Fn+1 1) What is F24 mod 25? (iii) Use the method of successive squaring to show that F300 = 0 mod 300, and F301 = 101 mod 300. In parts (ii) and (iii) you should show the table of successive square values used. You should use software to build a function to compute Y2 mod 25 and Y2 mod 300 for 2 x 2 matrices Y of integers.