I was looking in this question to give my phone internet from my computer. But then I got this:

I am really new in ubuntu and I don't know how to fix that.
What do I have to do to install a DHCP server and get internet for my phone?
This is because dnsmasq (DHCP server) is not installed in your system.
To install dnsmasq type the following command:
sudo apt-get install dnsmasq
To configure dnsmasqvisit this link: Dnsmasq