The chances for all enchantments are random! So, you could get Fortune on your first roll if you’re lucky. Otherwise, you’ll have to pick another option to reset and re-roll.
In any case, if you’re curious about what does Fortune do in Minecraft and how to get it, feel free to check out our complete guide.