For the following two problems use induction to prove. Recall the standard definition of the

Fibonacci numbers:

$0=0,1=1=1+2>=2.$

a$.$ Prove that $$

$=0=+21$ for every non$-$negative integer n$.$