С помощью Метода математической индукции доказать что Где - Числа Фибоначчи

Question

С помощью Метода математической индукции доказать что Где - Числа Фибоначчи

Comments

привет

---

Что можно использовать в доказательстве? К примеру, тождества какие-нибудь, формулу Бине и т.д., или же только рекуррентное соотношение из определения(A_{n}=A_{n-1}+A_{n-2}, A_0=0, A_1=1)?

---

только рекуррентное соотношение из определения

Answer 1

Ответ и решение даны в приложении

---