Witam, musze znalezc niezmiennik, oraz oszacowac zlozonosc algorytmu (wiem ze wynosi ona O(lgn)) ktory oblicz n-ty wyraz ciagu fibonnaciego.
http://mykhi.pastebin.pl/11936 tu jest moj kod napisany w javie, ale nie mam pojecia jak oszacowac zlozonosc i znalezc ten niezmiennik, z gory dzieki za pomoc, pozdr