Доказать последовательность Фибоначчи

Question

Доказать последовательность Фибоначчи

---

Answer 1

Это не решение!
Последовательность Фибоначчи.
0 1 1 2 3 5 8 13 21 34 55 89 ...
В общем добавляем n+n+1=2n+1 n+1+2n+1=3n+2 и.т.д