Mam kilka pytań odnośnie problemu skoczka szachowego rozwiazanego algorytmem z powrotami.

1. Wiadomo ze zlozonosc jest wykladnicza. Co podstawic za n we wzorze 2^n (2 do potegi n) w zaleznosci od rozmiaru planszy kwadratowej.
2.Jak oblczyc maksymalna ilosc wywolan rekurencyjnych dla poszczegolnych rozmiarow?
3. Czy ilosc mozliwych ruchow otrzymujemy mnozac mozliwosci ruchu z kazdego pola?