Допустимы оба варианта употребления.
Однако они могут выступать и как наречие, и как вводное слово, на что стоит обратить внимание.
1. Наречие
Наверно = наверняка, несомненно, точно, верно.
Саша знал это наверно (=наверняка).
2. Вводное слово
Наверное (наверно) = по всей вероятности
Она, наверное, пойдет на концерт своей любимой группы.
Наверно, Петя поступил правильно.
При вводном слове не забываем про обособление с двух сторон.