the id of the categories is autoincrement so you can sort by id to find the last one :
$args = array(
"type" => "post",
"orderby" => "id",
"order" => "DESC",
"number" => "5",
"taxonomy" => "category",
"hide_empty" => FALSE, // TRUE or FALSE depending what you want
);
$categories = get_categories($args);