Jak rozumiem - liczymy mnożenia i dodawania? Czy tylko mnożenia?
Jak tylko mnożenia to masz rekurencję: \(\displaystyle{ T(n) = T(n-1) + T(n-2) + 2}\)
Jeżeli także dodawania: \(\displaystyle{ T(n) = T(n-1) + T(n-2) + 5}\)
Tak, czy owak, złożoność wyjdzie taka sama.