Мне нужно доказать, что дерево AVL высотой h содержит не менее Fh + 2 - 1 узлов.
Я думал о том, чтобы доказать это с помощью индукции.
поэтому мой базовый случай - это дерево высотой 2, которое дает мне 4-е число в последовательности Фибоначчи (3) -1 = 2. который является corrent.
тогда я предполагаю, что это работает для любого Fk + 2 - 1 ..
но теперь, чтобы доказать, что это работает для f (k + 1) +2 -1, я застрял и не уверен, как это сделать.