А, да, согласен.
Но на слайде вообще нет ни слова про число рекурсивных вызовов. Зачем оно вам?
На слайде нет, в программе есть 
Институт математики, механики и компьютерных наук ЮФУ, 2005–2021Администрация форума: В.Н. Брагилевский, С.С. Михалкович, А.М. Пеленицын