Hello, as already pointed out, you can't power the fans directly from the Arduino. The Pins only provide a Maximum of 40mA and are intended as signals, not power supplies. You have to connect that Signal to a Transistor or MOSFET which acts as a Switch and turns the fan on/off depending on the Signal from the Arduino.
For a beginner, perfboard is sometimes an Option for Assembling the final Project. Check that out. 99% of all Arduino Projects you see on the Internet are done on boards like in that Video and just never looked finished. Once one Begins to get serious about Projects such as These, there is no better alternative than learning how to make your own PCB (printed circuit boards such as they exist in all electronics). It Looks intimidating but can actually be done fairly easily using almost no Special Equipment other than a very fine drill bit and some supplies (like raw boards and some chemicals) which are readily available online (even from Amazon).