Как пакет telebot ставил? pip install telebot?
Если да, поздравляю, ты поставил не тот пакет. Правильный пакет называется pyTelegramBotAPI, хотя после установки подключается тоже как import telebot.
Ну и обязательное замечание: не начинай изучать питон с ботов. Набьешь уйму шишек.
